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(54) Title: METHOD AND APPARATUS FOR UPDATING LOCATIONS OF DORMANT MOBILE STATIONS 



(57) Abstract: In code division multiple access communication systems, there are three levels for updating locations of dormant 
mobile stations (MSs) and setting up fast call. In sector and are levels, the dormant MS send a layer 2 message containing a message 
type and MS identifier to a base transceiver station (BTS). Since the message is associated with the sector where the MS is located, the 
network is aware of the MS's location from the updated location. The dormant MS sends to the BTS a reconnect message containing a 
message type and an MS identifier. The MS's dormant to active state transition is initiated by the MS. In the communication network, 
sub-packet zone ID is broadcasted in the overhead message. The MS reports its location change on R-CSCH and the network with 
the BSC level control can page the MS within the zone where the MS sends the report. 



WO 2004/064434 



PCT/CA2004/000015 



- 1 - 

METHOD AND APPARATUS FOR UPDATING 
LOCATIONS OF DORMANT MOBILE STATIONS 

[0001] RELATED APPLICATIONS 

[0002] The present invention claims priority from United States Provisional Patent 

Application Serial Number 60/438,748 entitled "Method of Mobile Location Update 
to Support Fast Call Setup and Reduce Paging Resource Utilization in Wireless 
Access Networks" filed January 8, 2003 and United States Provisional Patent 
Application Serial Number 60/469,105 entitled "Method of Mobile Location Update 
to Support Fast Call Setup and Reduce Paging Resource Utilization in Wireless 
Access Networks" filed May 9, 2003. 

[0003] TECHNICAL FIELD 

[0004] The present invention relates to a method and an apparatus for updating locations of 
dormant mobile stations and in particular to a method and an apparatus for updating 
the locations of mobile stations to support fast call setup and reduce paging resource 
utilization in wireless access networks. 

[0005] BACKGROUND INFORMATION 

[0006] Code division multiple access (CDMA) communication systems provide 

communication services of wireless radio transmissions. In wireless access networks 
in accordance with CDMA systems, mobile stations (MSs) connected thereto may be 
in different states, e.g., active and dormant states. Moreover, a power-on MS may be 
operating in different states (e.g., active state, control-hold state or dormant state in a 
cdma2000 system). When an MS is in the dormant state, usually, the wireless access 
network has no knowledge on the location of the dormant MS. It is ideal in the 
wireless access network to have knowledge of an MS's location at sector level when 
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the MS is in the dormant state, so as to support fast call setup as well as efficient 
paging. 

[0007] Currently, the typical manner in which the network will determine the location of the 
MS will be to broadcast to the entire network. This presents a significant drain on the 
network resources. Further, in order for the wireless access network to know an MS's 
location as it moves through the network, an MS in the dormant state has to report on 
its location over the reverse link random channel whenever the MS performs an idle 
handoff. However, such a mechanism to update an MS's location significantly 
increases the reverse link overhead. It is therefore necessary to reduce the overhead 
caused by the location update and, at the same time, still enable efficient paging. 

[0008] In some situations, whenever the network wants to bring the MS in the dormant state 
back to the active state, the network has to page the MS across the entire network to 
know the location of the MS. After the MS responds to the paging and the network 
becomes aware of the location of the MS, the network can allocate dedicated resources 
to the MS and move it to the active state. Usually, this procedure takes about 1-2 
seconds. It has been shown that the system capacity and the MS's end-to-end 
performance are quite sensitive to the dormant to active state transition delay, 
especially in a network where packet-data applications dominate the traffic load. 

[0009] In other situations, the network has data to send to an MS that is in a dormant state, but 
without bringing the MS back to the active state (e.g., short data burst application). In 
such instances, the network has to send the data across the whole network as it has no 
information on the location of the MS. This usually consumes significant forward link 
resources, especially when the short data burst application is widely supported. If the 
wireless access network is aware of the location of the MSs in the dormant state, the 
network will send a short data burst to the MS through the right sector and the 
consumption of the forward link resource will be reduced. However, due to the 
consideration of the reverse link overhead, the frequency of sending "location update" 
messages should be configurable based on different scenarios. 
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[0010] Still other situations address the problem associated with locating the dormant MS 
through the use of current layer 3 messaging for the purpose of location update. 
Attached with each such layer 3 message is a list of pilot strengths that is redundant 
and increases the reverse link overhead. 

[001 1] SUMMARY OF THE INVENTION 

[0012] It is an object of the present invention to provide an improved method and apparatus 

for updating locations of dormant MSs. The method and apparatus in accordance with 
the present invention achieve reduction of the overhead caused by the location update 
and to enable efficient paging. 

[0013] In accordance with one aspect of the present invention, there is provided a method for 
determining when a location update message is sent from a mobile station (MS) to a 
base transceiver station (BTS) when the MS is in a dormant state. The method 
includes the steps of: starting a first timer when the MS enters a dormant state; starting 
a second timer when the first timer reaches a predefined value Tl; while the first timer 
is counting and prior to its reaching the predefined value Tl, sending a layer 2 location 
update message whenever the MS performs an idle handoff indicating that the 
strongest pilot signal strength has changed from one sector to another sector; while the 
second timer is counting and prior to its reaching a predefined value T2, sending a 
layer 2 location update message whenever a further criterion is met; and after the 
second timer has reached the predefined value T2 5 sending no further layer 2 location 
update messages. 

[0014] For example, the further criterion is a time period, an MS's travel distance, a 
predefined number of idle handoffs. 
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[0015] Advantageously, the values Tl and T2 of the first and second timers are defined based 
on the condition of the network (e.g., QoS). The values Tl and T2 are provided by the 
network to the MSs. 

[0016] In accordance with another aspect of the present invention, there is provided a method 
for defining the region of a wireless network in which to page a dormant mobile 
station (MS) when the network determines that data is to be sent to that dormant MS. 
The method includes the steps of: starting a first timer when the MS enters a dormant 
state; starting a second timer when the first timer reaches a predefined value Tl; while 
the first timer is counting and prior to its reaching the predefined value Tl, sending an 
MS page to the sector indicated by the most recent layer 2 location update message 
received from the MS; while the second timer is counting and prior to its reaching a 
predefined value T2, sending an MS page to the sectors surrounding the sector 
indicated in the most recently received layer 2 location update message consistent with 
the further criterion being used to trigger a location update messages being sent from 
the MS; and after the second timer has reached the predefined value T2, sending an 
MS page to all network sectors. 

[0017] In accordance with yet another aspect, there is provided a method for determining 
when a location update message needs to be sent from an MS to a base transceiver 
station (BTS) when the MS is in a dormant state. The method includes the steps of: 
determining if the MS has moved physically from one geographic region to another 
region served by a cell sector; and sending a location update message to the network 
servicing the MS indicating that the two strongest pilot signals are received by the MS. 

[0018] For example, the step of determining includes the step of determining if the MS has 
moved physically outside the geographic region served by a plurality of cell sectors 
defined in a sub-packet zone received previously from the network servicing the MS. 
Similarly, the step of determining may include the step of: determining if the MS has 
moved physically into the geographic region served by a cell sector not identified in a 
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list of cell sectors in a sub-packet zone received previously from the network servicing 
the MS. 

[0019] Advantageously, the location update message is transmitted as a Level 2 message. 

The layer 2 location update message contains a message type and an MS identifier, 
thereby the network updating the location of the MS. 

[0020] The method may further include the step of: sending by the BTS to the MS a location 
update acknowledgement message containing a message type and an MS identifier, in 
response to the layer 2 location update message from the MS. Accordingly, the 
location update is initiated by the MS. 

[0021] The methods may further include the steps of sending by the MS in the dormant state 
to the BTS a reconnect message containing a message type and an MS identifier; and 
sending by the BTS to the MS a channel assignment message. The MS's dormant to 
active state transition is initiated by the MS. 

[0022] The method may further include the steps of: sending by the MS to the BTS a layer 2 
location update message containing a message type and an MS identifier; sending by 
the BTS to the MS a location update acknowledgement message containing a message 
type and an MS identifier; and sending by the BTS to the MS a message informing 
MS's active set. The BTS initiates an MS's dormant to active state transition. 

[0023] The method may further include the steps of: sending by the MS to the BTS a layer 2 
location update message containing a message type and an MS identifier; sending by 
the BTS to the MS a location update acknowledgement message containing a message 
type and an MS identifier; sending by the BTS to the MS a message informing MS's 
active set; sending by the BTS to the MS a data burst message; and sending by the MS 
to the BTS a data burst acknowledgement message containing a message type and an 
MS identifier. The data burst is initiated by the BTS. 
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[0024] In communication services, zones may be registered to track MSs. BTSs need to track 
MSs to a smaller tracking zone to achieve efficient dormant to active transition. In 
accordance with the present invention, there is provided a method for tracking zone 
update to enable the network to page a mobile station (MS) in a smaller area, zones 
relating to base station controllers (BSCs) that control communications among the 
BTSs and the MSs, the zones being further defined as smaller zones that are registered 
for zone tracking. The method includes the steps of: defining the size of the tracking 
zones; defining the zones of the BTSs; broadcasting tracking zone identifiers; and 
paging MSs in the tracking zones. 

[0025] In accordance with one aspect of the present invention, sub-packet zone ID is 

broadcasted in the overhead message. The MS reports its location on R-CSCH when 
it detects a tracking zone change. Based on the report from the MSs, the network with 
the BSC level control can page the MS within the zone where the MS sends the report. 

[0026] Advantageously, the MS reports on its change of location in the tracking zone. The 
reporting of the location change is made on R-CSCH. For example, the same value is 
assigned to the BTSs in the same tracking zone and the size of the zone is determined. 
The values are defined for the tracking zone identifier; the number of tracking zone 
identifiers to be maintained in the tracking zone list; the maximum number of Radio 
Environment Report Messages that the MS is permitted to transmit before disabling 
tracking zone reporting the BTS's support of tracking zone reporting indicator; and the 
tracking zone list which is a list of most recent tracking zone identifier received by the 
MS. 

[0027] In accordance with yet another aspect, there is provided a mobile station (MS) for 
communicating with a base transceiver station (BTS) and a base station controller 
(BSC) in a wireless communication system, the MS in a dormant state sending a 
location update message, the MS starting a first timer when the MS enters a dormant 
state; starting a second timer when the first timer reaches a predefined value Tl ; while 
the first timer is counting and prior to its reaching the predefined value Tl, sending a 
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layer 2 location update message whenever the MS performs an idle handoff indicating 
that the strongest pilot signal strength has changed from one sector to another sector; 
while the second timer is counting and prior to its reaching a predefined value T2, 
sending a layer 2 location update message whenever a further criterion is met; and 
after the second timer has reached the predefined value T2, sending no further layer 2 
location update messages. 

[0028] Also, a communication network including the MS and a base transceiver stations 

(BTSs) may be provided according to an embodiment of the present invention. The 
network pages a dormant MS when the network determines that data is to be sent to 
that dormant MS. In the network, the BTS receives the layer 2 location update 
message and sends a location update acknowledgement message to the MS. 

[0029] In accordance with yet another aspect of the present invention, there is provided a 

system for tracking zone update to enable the network to page a mobile station (MS) 
in a smaller area, zones relating to base station controllers (BSCs) that control 
communications among the BTSs and the MSs, the zones being further defined as 
smaller zones that are registered for zone tracking. 

[0030] In accordance with the present invention, the network is able to know the location of 
dormant MSs. The overhead caused by the location update can be reduced and still 
efficient paging is enabled. 

[003 1] BRIEF DESCRIPTION OF THE DRAWINGS 

[0032] Figure 1 illustrates a wireless access network based on the CDMA system that can 
operate in accordance with an embodiment of the present invention. 

[0033] Figure 2 illustrates a method for updating the location of an MS to facilitate fast 
paging in accordance with an embodiment of the present invention. 
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[0034] Figures 3 A and 3B illustrate a method for initiating the MS's dormant to active state 
transition by the MS in accordance with an embodiment of the present invention. 

[0035] Figures 4A and 4B illustrate a method for initiating the MS's dormant to active state 
transition by the BTS in accordance with an embodiment of the present invention. 

[0036] Figure 5 illustrates a method for initiating the data burst transmission by the MS in 
accordance with an embodiment of the present invention. 

[0037] Figure 6 illustrates a method for initiating the data burst transmission by the BTS in 
accordance with an embodiment of the present invention. 

[0038] Figure 7 illustrates service zones defined by areas wherein MSs communicate with the 
relevant BTSs wherein a method for tracking zone update according to an embodiment 
of the present invention can operate. 

[0039] DETAILED DESCRIPTION 

[0040] The present invention uses short layer 2 signalling to facilitate location determination 
of the MS within a network. The usage of shorter messages (layer 2 message) 
significantly over-performs the use of longer messages (e.g., layer 3). In accordance 
with an embodiment of the present invention, a method of three4evel location update 
by MSs in dormant state is provided. The three-level location update in accordance 
with the present invention may be applied to a cdma2000 system, for example. 

[0041] In an example of the present invention, a three-level location update mechanism is 

defined that is a "sector level" location update, an "area level" location update, and a 
completion of location update (i.e., a "network level"). 

[0042] In the sector level location update, after an MS enters a dormant state, it reports its 
location whenever it performs an idle handoff. This operation is called a "sector 
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level" location update and operates only for a certain period of time. The purpose of 
the "sector level" location update is to speed up the packet data state transition from 
dormant to active. 

[0043] In the area level location update, after the "sector level" location update period, the 

MS reduces the frequency of location update. The MS performs location update once 
every specified number of idle handoffs. This operation is called "area level" location 
update and is performed for a certain period of time. The purpose of the "area level" 
location update is to significantly reduce the location update overhead (compared to 
the case of "sector level" location update) and still provide information on an 
MS 's 'rough location' for the network to estimate the paging area. 

[0044] In the completion of location update, after the operation of the "area level" location 
update, an MS stops updating its location completely. At this level, the existing 
operation procedure for an MS in a dormant state is performed. Regarding the 
location update, the network operates at three levels: i.e., a sector level, an area level 
(page control mechanism), and a network level. 

[0045] Whenever the network requires an MS to go to dormant through a "release" message, 
two timer values are defined, Tl and T2. Here, Tl specifies the time period when 
operating on the "sector level" location update and T2 specifies the time period when 
operating on the "area level" location update. The values of Tl and T2 are defined 
based on the parameters such as the traffic type, the system load, the MS's type and so 
on. When an MS enters the dormant state, the timer starts counting and when it 
reaches Tl, it stops. Then, the timer restarts counting and when it reaches T2, it stops. 

[0046] Due to the "location update" messages being sent over the random channel by the 

MSs, the "location update" message should be as short as possible in order to increase 
the throughput and reduce the interference. In this message, only the absolutely 
necessary information is carried, which is an MS_ID, to uniquely identify the MS. 
This MS_ID is sent over a layer 2 message. The MS_ID is assigned either during call 
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setup or whenever the MS enters dormant state. The MS sends the location update 
layer 2 message on the reverse link random access channel associated with the sector 
selected by the MSs. Therefore, when the network receives the layer 2 message, both 
the MS and the sector are uniquely identified. 

[0047] Any radio environment related information (such as pilot strength measurements) will 
not be attached with each "location update" message and can be sent on the dedicated 
channel if needed when an MS is brought back to the active state. 

[0048] For the sake of reliability of the location update operation, an acknowledgement to the 
"location update" message is implemented. However, this is an optional operation and 
the network can decide whether such an acknowledgement is required or not through a 
control bit along with the "release" message which brings the MS to the dormant state. 

[0049] The sector level location update is performed. When the MS goes to a dormant state, 
the timer is set to count and it continues up to Tl . In today's system, when the MS is 
in the dormant state, it continuously monitors the pilot strength of the surrounding 
sectors. The MS typically selects a sector with the highest pilot strength to monitor 
any paging information from the network. When a new sector with the highest pilot 
strength is detected, the MS performs an idle handoff and puts this new sector into its 
active set (1 member). In accordance with an embodiment of the present invention, 
the location update is performed after the occurrence of every idle handoff. The 
location update procedure is performed until the timer reaches Tl . Therefore, before 
the timer counts Tl, the network is able to assign resources to the MS immediately on 
the reported sector and bring the MS back to its active state when needed. This feature 
is called fast call setup. When the timer reaches Tl, the MS starts the "area level" 
location update procedure, and the timer restarts counting until T2. 

[0050] When an MS starts the "area level" location update procedure, the timer restarts 

counting and the MS reports its location through the "location update" message. The 
trigger for sending the "location update" message is a further criterion such as a timer 
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based, distance based, or count of idle handoff based criteria. The frequency of 
sending the "location update" message in this period should be much lower than that 
during the "sector level" operation. If the network needs to page an MS, the network 
can perform the paging in a larger area than one sector but much smaller area than the 
entire network and the specifics of this page is implementation specific. For example, 
if the further criterion is time based (such as every 15 minutes where the period of T2 
is perhaps 3 hours), the paging should be in sectors consistent with the distance an MS 
could travel during that 15 minute interval. If the further criterion is distance based, 
then the network page need only cover the area in which the MS could travel without 
causing a location update message being sent. If the further criterion is based on 
counting idle handoffs, a predefined number of idle handoffs can be counted or a 
predetermined number of idle handoffs indicating a move of the MS into a new sector 
can be counted. When the timer reaches T2, the MS starts the "network level" 
location update procedure. 

[0051] The network location update is performed. An MS stops sending any location update 
message and the network has to do the general paging when needed. After an MS 
stops sending the "location update" message, the existing procedure is resumed. 

[0052] The network can configure the MS to bypass the "sector level" and/or the "area level" 
update. By setting Tl as 0, the "sector level" update is bypassed. By setting T2 as 0, 
the "area level" update is bypassed. 

[0053] In order to support the three-level location update operation, the existing layer 3 

message (resource release message (RRM)/resource release mini-message (RRMM)) 
can be modified to include the values of Tl and T2 and the "location update 
acknowledge required" flag. The value of Tl and/or T2 could be zero, which means 
that there is no corresponding location update period. The "location update 
acknowledge required" flag (one bit) can be set or reset to show whether the 
acknowledgement to the "location update" message is supported. 
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[0054] In order to support a short message (5 ms layer 2 message), two options are disclosed. 

1) Option 1 is to modify the header part in the existing reservation mode of the reverse 
link enhanced access channel (R-EACH). Such modified header format is shown in 
Tables hereinafter. Option 2 is to define a new 5ms frame (9.6 kb/s) for basic mode 
operation of R-EACH. The layer 2 information carried on this frame is same as 
Option 1 . As the long code mask includes the identification of sector used, R-EACH 
channel, the relationship between the MS and the selected R-EACH channel of the 
selected sector is unique. 

[0055] A new MS ID is defined and sent in the "location update" message. This MS_ID 
length can be, e.g., 24 bit, to uniquely identify an MS in the dormant state that 
supports location update operation. The MS_ID is sent through the reverse link 
channels associated with the sector which the MS selected as the member of its active 
set (the long code mask used for the transmission of the "location update" message) 
includes the sector ID. Therefore, the one-to-one relationship between the MS and the 
sector is clearly identified. The MS_ID can be assigned either at the registration of the 
MS or whenever an MS goes to the dormant state through the existing RRM/RRMM. 

[0056] If the network supports the feature of acknowledging the "location update" message, 
the ACK can be sent on the forward link channel assignment channel (F-CACH) or on 
the forward link common control channel (F-CCCH). 

[0057] If the network wants to bring an MS in the dormant state back to active state before 
the expiration of Tl, the network can send the Enhanced Channel Assignment 
message (ECAM) on F_CCCH channel and bring the MS back to the active state. If 
multi-legs operation (multiple members in an active set of MSs in a soft handoff) is 
required, the network can require the MS to report its radio environment through the 
pilot strength measurement message (PSMM)/pilot strength measurement mini- 
message (PSMMM) or the MS can autonomously sends PSMM/PSMMM once it 
acquires the traffic channel. 
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[0058] When the network wants to either bring an MS back or has short data to send to an MS 
when the MS is operating in the "area level" location update period, the network 
decides the paging range based on the parameters which control the rule of location 
update operation. 

[0059] In another example of the present invention, the overhead caused by the location 

update is to define a MAC layer message for the purpose of location update is reduced. 
When the network brings an MS to the dormant state, the network assigns a specific 
length (e.g., 24-bit) mobile station identifier, LOC_UP_MS__ID, to the MS in a L3 
signalling message. 

[0060] Whenever an MS in the dormant state reports its location, instead of sending a L3 

message with radio environment report, the MS sends its LOC UP MS ID contained 
in a MAC layer "location update" message over a random channel associated with the 
sector the MS is monitoring. In this way, the network obtains the information on the 
MS's location. The additional radio environment report can be sent on the dedicated 
channel if needed, once a dedicated channel is acquired. 

[0061] Since the MAC layer "location update" message contains much fewer information bits 
than a L3 layer message, the MAC layer message can be sent, for example, in a frame 
with the length of 5 ms at rate of 9.6kbps. The shorter message length sent over the 
random channel reduces the interference and increases the throughput by reducing the 
possibility of collisions. The network can acknowledge each "location update" 
message by using the existing MAC layer ACK mechanism. 

[0062] Figure 1 shows a wireless access network that can operate in accordance with an 

embodiment of the present invention. In Figure 1, the network includes a plurality of 
Base Transceiver Stations (BTSs) (here only two BTSs 111 and 113 are shown for 
simplicity). Each of the BTSs provides communication links among a plurality of 
MSs (MSs) (here only three MSs 121, 123 and 125 are shown for simplicity) and 
between the MSs. The BTSs are connected to a Base Station Controller (BSC) 141 
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which is connected to a wireline network such as the Public Switching Telephone 
Network (PSTN) 131. The BSC 141 controls communication operations in the 
system, the operation being in relation to a back haul between the PSTN 131 and the 
BTSs. The BSC 141 and BTSs 1 1 1 and 1 13 each have central processing units (CPU) 
and related data store means (not shown) to perform the communication and other 
functions. Also, each of the MSs 121 - 125 has a CPU and related data store means 
(not shown) to perform the communication and the other functions. Each of the MSs 
121-125 provides a timer function to enable the location update operation. The 
timer's function may be achieved by the CPU of the MS. The timer starts when the 
MS enters its dormant state. The timer stops when it reaches a specified value TL 
Thereafter, the timer restarts and it stops when it reaches another specified value T2. 

[0063] The network shown in Figure 1 operates at three levels: i.e., a sector level, an area 
level (page control mechanism), and a network level. The network and the MSs 
communicate with the RJEACH messages and the FCACH messages. Table I shows 
the format of the release C RJEACH header (32 bits). 



Table I 



Field 


Length (bits) 


HASHJD 


16 


RATE_WORD 


3 


MODEID 


1 


HOREQID 


0 or 1 


NEIGHBORJPN 


0or9 


RESERVED 


As required 
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[0064] In Table I, 

HASHJD: Hash Identifier. 

The MS shall set this field to HASH_ID S . HASHJD is for 

identification by F_CASH. 
RATEWORD: Rate and frame size indicator. 

The MS shall set this field according to Table II to indicate the 

requested transmission rate and frame size of the data to be 

transmitted on R-CCCH. RATE_WORD indicates one of six 

configurations. 
MODE_ID : Mode Identifier. 

The MS shall set this field to ( 0\ Other values for this field are 

reserved. 

HO REQ ID: Handoff Request Identifier. 

The MS shall include this field if MODE JD is set to ( 0'. 

Otherwise, the MS shall omit this field. 
NEIGHBOR PN: Neighbor Pilot PN Offset. 

The MS shall include this field only if HO REQ ID is included 

and set to ' V . If included, the MS shall set this field to the 

neighbor pilot PN offset. 
RESERVED: Reserved bits. 

The MS shall set this field so that the total number of bits in this 

message is 32. The MS shall set all the reserved bits to *0\ 

[0065] Table II shows the RATE_WORD Encoding. 
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Table II 



RATE_WORD 


Data Kate 


Frame Length 


No. of Information 




(KDpSj 


(ms) 


ypllS ) 


'000' 


9.6 


20 


172 


001 


19.2 


20 


360 


'010' 


19.2 


10 


172 


'Oil' 


38.4 


20 


744 


'100' 


38.4 


10 


360 


'101' 


38.4 


5 


172 


'HO'-'lir 


RESERVED 



[0066] Table III shows the format of a location update message (LUM). 



Table III 



Field 


Length (bits) 


RESERVED 


As required 


MS_ID 


24 


MSGTYPE 


2(10) 



[0067] In Table III, 

RESERVED: Reserved bits. 

The MS shall set this field so that the total number of bits in this 

message is 32. The MS shall set all the reserved bits to '0'. 
MS_ID: Mobile station identifier. 

The MS shall set this field to LOC_UP_MS_IDs. 
MSG_TYPE : Message Type. 

The MS shall set this field to ' 10'. 

[0068] Table IV shows the format of a reconnect message. 
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Table IV 



Field 


Length (bits) 


RESERVED 


As required 


MS_ID 


24 


MSG_TYPE 


2(01) 



[0069] In Table IV 5 

RESERVED: Reserved bits. 

The MS shall set this field so that the total number of bits in this 

message is 32. The MS shall set all the reserved bits to c 0\ 
MSJLD: Mobile station identifier. 

The MS shall set this field to LOC_UP_MS_IDs. 
MSG_TYPE : Message Type. 

The MS shall set this field to '01 

[0070] Table V shows the format of a reservation request message. 

Table V 



Field 


Length (bits) 


Reserved 


As required 


HASHJD 


16 


MODEID 


1 


RATEJWORD 


3 


HO_REQ_ID 


0 or 1 


NEIGHB ORPN 


0or9 


MSG_TYPE 


2(00) 
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[0071] In Table V, 

RESERVED: Reserved bits. 

The MS shall set this field so that the total number of bits in this 

message is 32. The MS shall set all the reserved bits to 6 0\ 
HASHJD: Hash Identifier. 

The MS shall set this field to HASH_ID S . HASH_ID is for 

identification by F_CASH. 
MODE JD : Mode Identifier. 

The MS shall set this field to '0\ Other values for this field are 

reserved. 

RATE_WORD: Rate and frame size indicator. 

The MS shall set this field according to Table II to indicate the 

requested transmission rate and frame size of the data to be 

transmitted on R-CCCH. 
HO REQ ID: Handoff Request Identifier. 

The MS shall include this field if MODE ID is set to c 0\ 

Otherwise, the MS shall omit this field. 
NEIGHBOR„PN: Neighbor Pilot PN Offset. 

The MS shall include this field only if HO_REQJD is included 

and set to 6 V . If included, the MS shall set this field to the 

neighbor pilot PN offset. 
MSGJTYPE : Message Type. 

The MS shall set this field to '00'. 

[0072] Table VI shows the format of an Early Acknowledgement Channel Assignment 
Message (EACAM). 
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Table VI 



Field 


Length (bits) 


MSG_TYPE 


3 


HASHJD 


16 


RATE_WORD 


3 


RCCCHJD 


5 


CPCCHJD 


2 


HO_FLAG 


1 


RESERVED 


2 



[0073] In Table VI, 

MSGJTYPE: Message Type. 

The BTS shall set this field to '000'. 
HASHJD: Hash Identifier. 

The BTS shall set this field to the HASHJD field of the 

corresponding Enhanced Access Channel header received from the 

MS. 

RATE_WORD: Rate and frame duration indicator. 

The BTS shall set this field according to above-mentioned Table II 
to indicate the transmission rate and frame duration of the R- 
CCCH that the BTS grants to the MS. The BTS should determine 
the rate and frame duration based on the RATEJWORD field of 
the corresponding Enhanced Access Channel header received from 
the MS. 

RCCCHJD: Reverse Common Channel Identifier. 

The BTS shall set this field to the R-CCCH index that the BTS 

grants to the MS. 
CPCCH ID: Common Power Control Channel Identifier. 
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The BTS shall set this field to the index of the Common Power 
Control Channel. 

HO_FLAG: Handoff Flag. 

The BTS shall set this field to ' 1 ' if the HO_REQJLD field of the 
corresponding Enhanced Access Channel header received from the 
MS is equal to c 1' and the BTS grants the request for Power 
Control Subchannel being in soft-handoff. Otherwise, the BTS 
shall set this field to '0'. 

RESERVED: Reserved bits. 

The BTS shall set all the bits in this field to c 0\ 



[0074] Table VII shows the format of a power control channel assignment message 
(PCCAM). 

Table VII 



Field 


Length (bits) 


MSG_TYPE 


3 


HASHJD 


16 


CPCCH_ID_2 


2 


CPCSCH_2 


7 


POWER COMB I 
ND 


1 


RESERVED 


3 



[0075] In Table VII, 

MSG_TYPE: Message Type. 

The BTS shall set this field to '001 ' 
HASH ID: Hash Identifier. 
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The BTS shall set this field to the HASHJLD field of the 
corresponding Enhanced Access Channel header received from the 
MS. 

CPCCH_ID_2: Common Power Control Channel Identifier. 

The BTS shall set this field to the Common PC Channel 

corresponding to the neighbor BTS. 
CPCSCH_2: Common Power Control Subchannel Identifier. 

The BTS shall set this field to the Common PC Sub-channel 

corresponding to the neighbor BTS. 
POWER_COMB_IND: PC bits combine Indicator. 

If the BTS instructs the MS to combine the PC bits received from 

the neighbor BTS, the BTS shall set this field to ' 1' . Otherwise, 

the BTS shall set this field to c 0\ 
RESERVED: Reserved bits. 

The BTS shall set this field to '000'. 

[0076] Table VIII shows the format of a location update acknowledgment message (LUAM). 

Table VIII 



Field 


Length (bits) 


MSG_TYPE 


3 (010) 


MS_ID 


24 


RESERVED 


As required 



[0077] In Table VIII, 

MSG_TYPE: Message Type. 

The BTS shall set this field to ' 010'. 
MS_ID: Mobile station identifier. 

The BTS shall set this field to the LOC_UP_MS_ID field of the 
corresponding Location Update Message received from the MS. 
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RESERVED: Reserved bits. 

The BTS shall set this field to '00000'. 



[0078] Table IX shows the format of a modified message format of a data burst 
acknowledgement message (DBAM). 



Table IX 



Field 


Length (bits) 


MSG TYPE 


3 (011) 


MSJD 


24 


RESERVED 


As required 



[0079] In Table IX, 

MSG_TYPE: Message Type. 

The BTS shall set this field to '01 V . 
MS ID: Mobile station identifier. 

The BTS shall set this field to the LOCJUP_MS_ID field of the 

corresponding Location Update Message received from the MS. 
RESERVED: Reserved bits. 

The BTS shall set this field to '00000'. 



[0080] Figure 2 shows a method of location update by an MS. The BTS and the MS 

communicate with the REACH messages and the F_CACH messages. Referring to 
Figures 1 and 2, the location update initiated by an MS will be described. 

[0081] The values of Tl and T2 are defined based on the parameters such as the traffic type, 
the system load, the MS's type and so on. The values of Tl and T2 are determined by 
the BSC 141 and sent by the BSC 141 (of the sector) to the MSs 121 - 125. 
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[0082] The MS initiates the location update. When the MS (e.g., the MS 121) enters its 
dormant state, the timer of the MS starts counting. The MS sends a message 
consisting of a preamble and header (MSG_Type = 00) to the BTS1 (e.g., the BTS 
111) through the reverse link. The location update header is shown in Table III 
(MSG_TYPE of two bits). The BTS1 sends back a location update acknowledgement 
message (MSGType = 010) through the forward link to the MS. The location update 
acknowledgement message of three bits is shown in Table VIII (MSG__TYPE of three 
bits). Before sending the location update acknowledgement message to the MS, the 
BTS1 notifies the BSC 141 to identify the update of the active set of the MS 
(Active_set info (MS_ID)). This is repeated in a case where the timer does not reach 
Tl . The location of the dormant MS is updated. 

[0083] If the MS 121 moves physically outside the geographic area served by the BTS 1 1 1 to 
another area served by the BTS2 (e.g., the BTS 113), the MS 121 sends a message 
consisting of a preamble and header (MSG Type = 00) only to the BTS2 through the 
reverse link. The BTS2 sends back a location update acknowledgement message 
(MSG Type = 010) through the forward link to the MS. Befcre responding to the MS, 
the BTS2 sends the BSC 141 a message identifying the MS (Active_set info 
(MSJDD)). The location of the dormant MS is updated. 

[0084] The "location update" message is short in order to increase the throughput and reduce 
the interference. In this message, only the absolutely necessary information is carried, 
which is an MS_ID, to uniquely identify the MS. This MS ID is sent over a layer 2 
message. The MS sends the location update layer 2 message on the reverse link 
random access channel associated with the sector selected by the MSs. Therefore, 
when the network receives the layer 2 message, both the MS and the sector are 
uniquely identified. 

[0085] Any radio environment related information (such as pilot strength measurements) will 
not be attached with each "location update" message and can be sent on a dedicated 
channel if needed when an MS is brought back to active state. 
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[0086] In the embodiment, the BTS sends back the acknowledgement message to the MS that 
initiated the location update. For the sake of reliability of location update operation, 
an acknowledgement to the "location update" message is implemented. However this 
is optional operation and the network can decide whether such an acknowledgement is 
required or not through a control bit along with the "release" message which brings the 
MS to the dormant state. 

[0087] The timer is set to count when the MS goes to dormant state and continues counting up 
to Tl . In today's systems, when the MS is in the dormant state, it continuously 
monitors the pilot strength of the surrounding sectors. The MS typically selects a 
sector with the highest pilot strength to monitor any paging information from the 
network. When a new sector with the highest pilot strength is detected, the MS 
performs an idle handoff and put this new sector into its active set (1 member). 

[0088] In accordance with an embodiment of the present invention, the location update is 

performed after the occurrence of every idle handoff. The location update procedure 
is performed as long as the timer does not reach Tl . Therefore, before the timer 
counts Tl, the network is able to assign resources to the MS immediately on the 
reported sector and bring the MS back to its active state when needed. This feature is 
called fast call setup. When the timer reaches Tl, the MS starts the "area level" 
location update procedure, and the timer starts counting until T2. 

[0089] When an MS starts the "area level" location update procedure, the timer starts 

counting and the MS reports its location through the "location update" message. The 
trigger for sending the "location update" message is a further criterion such as a timer 
based, distance based or count of idle handoff based criteria. The frequency of 
sending the "location update" message in this period should be much lower than that 
during the "sector level" operation. When the timer reaches T2, the MS starts the 
"network level" location update procedure. An MS stops sending any location update 
message and the network has to do the general paging when needed. 
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[0090] If the network needs to page an MS, it can do the paging in a larger area than one 

sector but much smaller area than the entire network and the specifics of this page is 
implementation specific. For example, if the further criterion is time based (such as 
every 15 minutes where the period of T2 is perhaps 3 hours), the paging should be in 
sectors consistent with the distance an MS could travel during that 15 minute interval. 
If the further criterion is distance based, then the network page need only cover the 
area in which the MS could travel without causing a location update message being 
sent. If the further criterion is based on counting idle handoffs, a predefined number 
of idle handoffs can be counted or a predetermined number of idle handoffs indicating 
a move of the MS into a new sector can be counted. 

[0091] The network can bring an MS in the dormant state back to active state before the 

expiration of Tl. Figures 3 A and 3B show the procedure of the dormant to active state 
transition initiated by the MS. Referring to Figures 1 and 3 A and 3B, the dormant to 
active state transition by an MS will be described 

[0092] The MS (e.g., the MS 121) sends a message consisting of a preamble and header 
(MSGJType = 01) to the BTS (e.g., the BTS 1 1 1) through the reverse link. The 
reconnect header is shown in Table IV (MSGJTYPE of two bits). The BTS sends 
back the enhanced channel assignment message (ECAM). The MS returns to its active 
state and operates on one leg mode (i.e., one member in an active set). Later, the MS 
sends a pilot report message to the BTS over R_FCH/DCCH. This achieves higher 
throughput than R_REACH. Where multi-legs operation is required, the BTS sends 
ECAM (multiple members of active set) message to the MS over F_FCH/PDCH, 
because the network requires that the MS to report its radio environment through 
PSMM/PSMMM or the MS can autonomously sends PSMM/PSMMM once it 
acquires the traffic channel. 

[0093] There are two options to send the ECAM via the BTS to the MS. Option 1 is to send 
the ECAM over F_CCCH as shown in Figure 3A. Option 2 is to send the ECAM over 
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FCACH as shown in Figure 3B. Option 2 is more efficient than option 1, but the 
length of message in over F_CACH is restricted. 

[0094] When the network wants to either bring an MS back or has short data to send to an MS 
when the MS is operation in the "area level" location update period, the network 
decides the paging range based on the parameters which control the rule of location 
update operation. 

[0095] The network can bring an MS in the dormant state back to active state initiated by the 
BTS. Figures 4 A and 4B show the procedure of the dormant to active state transition 
initiated by the BTS. Referring to Figures 1 and 4A and 4B, the dormant to active 
state transition initiated by the BTS will be described. 

[0096] The BTS initiates the location update in response to the MS's location update. The 
MS (e.g., the MS 121) sends a message consisting of a preamble and header 
(MSG Type = 00) to the BTS (e.g., the BTS 111) through the reverse link (RJEACH). 
The location update header is shown in Table III (MSG TYPE of two bits). The BTS 
sends back a location update acknowledgement message (MSG_Type = 010) through 
the forward link (FCACH) to the MS. The location update acknowledgement 
message of three bits is shown in Table VIII (MSGTYPE of three bits). In this case, 
the network is now aware of the location of the MS and the BTS sends the enhanced 
channel assignment message (ECAM) over F__CCCH. The MS backs to its active state 
and operates on one leg mode (i.e., one member in an active set). Then, the MS sends 
a pilot report message to the BTS over RJDCCH/FCH, because the network requires 
that the MS to report its radio environment through PSMM once it acquires the traffic 
channel. This achieves higher throughput than RREACH. 

[0097] Where multi-legs operation is required, there are two options of sending ECAM by the 
BTS to the MS. Option 1 is that the BTS sends ECAM of multiple members in active 
set as shown in Figure 4A. Option 2 is that the BTS sends ECAM of the MS's active 



SUBSTITUTE SHEET (RULE 26) 



WO 2004/064434 



PCT/CA2004/000015 



-27- 

set that is necessary to be updated as shown in Figure 4B. In Option 2, during the 
active state, the active set can be gradually updated. 

[0098] The network can transmit the data burst to an MS in the dormant state. Figure 5 shows 
the procedure of the data burst transmission initiated by a dormant MS. Referring to 
Figures 1 and 5, the data burst transition initiated by the MS will be described. 

[0099] The MS (e.g., the MS 121) sends a message consisting of a preamble and header 

(MSGJType = 10) to the BTS (e.g., the BTS 1 1 1) through the reverse link (R EACH). 
The reservation request header is shown in Table V (MSGJTYPE of two bits). The 
BTS sends back the early acknowledgement message (MSG Type = 01) to the MS 
over FCACH. In the embodiment, the format of the Early Acknowledgement 
Channel Assignment Message (EACAM) shown in Table VI is modified by the 
location update acknowledgment message shown in Table VIII. The MS sends the 
preamble and data to the BTS over R_CCCH and the BTS sends data burst 
acknowledgement message (MSGJType = 11) to the MS over F_CACH. The format 
of the data burst acknowledgement message is shown in Table IX. 

[00100] The network can transmit the data burst to an MS in the dormant state. Figure 6 shows 
the procedure of the data burst transmission initiated by the BTS. Referring to Figures 
1 and 6, the data burst transition initiated by the BTS will be described. 

[00101] The MS (e.g., the MS 121) sends a message consisting of a preamble and header 

(MSGJType = 00) to the BTS (e.g., the BTS 1 1 1) through the reverse link (R_EACH). 
The location update message is shown in Table III (MSGJTYPE of two bits). The 
. BTS sends back the location update acknowledgement message (MSGJType = 010) to 
the MS over F_CACH. In this case, the network is aware of the location ofthe MS, 
the network sends a short data burst message to the MS over F_CCCH of the sectors in 
the "sub-packet data zone "where the MS is. The MS sends the data burst 
acknowledgment message (MSGJType = 1 1) to the BTS over R EACH. The format 
ofthe data burst acknowledgment message is shown in Table IX. 
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[00102] In communication services, zones may be registered to track MSs. Such registration 
zones are efficient to voice services, but not to packet data services. BTSs need to 
track MS to a smaller tracking zone to achieve more efficient dormant to active 
transitions. The present invention may provide a method for tracking zone update to 
enable a base transceiver station (BTS) to page a mobile station (MS) in a smaller area. 

[00103] In order to improve the paging within smaller tracking zones, in accordance with an 
embodiment of the present invention, sub-packet zone ID is broadcasted in the 
overhead message. The MS that support the feature reports its location on R-CSCH 
when it detects a tracking zone change. The service provider configures the size of the 
tracking zone and all BTSs in the same tracking zone have same zone value. Based on 
the report from the MSs, the network with the BSC level control can page the MS 
within the zone where the MS sends the report. 

[00104] Figure 7 shows an example of zones containing user MSs. Referring to Figure 7, 
zones Zll, Z12 and Z13 belong to the area of one Base Station Controller BSC1. 
Zones Z21, Z22 and Z23 belong to an adjacent area of another Base Station Controller 
BSC2. Each zone is divided to a plurality of smaller areas: e.g., Bl, B2, B3, B4 and 
B5. Zone Z13 is adjacent to zone Z23 and Bl, B2 and B3 belong to zone Z13 and B4 
and B5 belong to zone 23, respectively. 

[00105] To perform the tracking zone and the paging shown in Figure 7, the following is 
necessary as CDMA Numeric Information. 
TKZ__ID S - Tracking zone identifier. 

TKZLIST _LEN S — Number of tracking zone identifier to be maintained in the 
tracking zone list. 

MAX_NUM_TKZ S - The maximum number of Radio Environment Report 
Messages that the MS is permitted to transmit before disabling tracking zone 
reporting. 

TKZ_SUP S - BTS support of tracking zone reporting indicator. 
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TKZJLISTs - Tracking zone list. It is a list of most recent TKZ_IDs MS have 
received. 

[00106] In the MS in the dormant state, the MS monitors the Paging Channel or the Quick 
Paging Channel or Forward Common Control Channel/Primary Broadcast Control 
Channel. The MS can receive messages, receive an incoming call (MS terminated 
call), initiate a call (MS originated call), cancel a priority access and channel 
assignment (PACA) call, initiate a registration, or initiate a message transmission. 

[00107] The MS may monitor the Quick Paging Channel to determine if it should receive 
messages from the Paging Channel or Forward Common Control Channel. 

[00108] Upon entering the Mobile Station Dormant State from the Mobile Station Initialization 
State, the MS shall perform the following: 

• If SRl_BCCH_NON_TD_INCL s is equal to < 1 or if SR1_TD_INCL S is equal 
to c 1 ' and the MS supports the transmit diversity mode specified by 
SRl_TD_MODE s , or if the MS supports Spreading Rate 3 on the common 
channel and SR3_INCL S is equal to '1', the MS shall perform the following: 

Set its Primary Broadcast Control Channel code channel to BCCH S , 
Set the Primary Broadcast Control Channel data rate as determined by 
BRAT S , 

Set the Primary Broadcast Control Channel code rate as determined by 
BCCH_CODEJRATE s , 
- Set SLOTTEDg to YES if TjSLOTTED s is equal to '00000000 5 or if 
the MS does not support the slotted timer; otherwise, enable the 
TMS_Slotted timer with the duration specified by T_SLOTTEE^ and 
set SLOTTEDg to NO, and 

Perform common channel supervision. The initial parameter is set up 
when the MS enters the dormant state from the MS initialization state. 

• Otherwise, the MS shall perform the following: 
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- Set its code channel to PAGECH S3 

Set the Paging Channel data rate as determined by PRATs, 

- Set SLOTTED s to YES if T_SLOTTED s is equal to '00000000' or if 
the MS does not support the slotted timer; otherwise, enable the 
TMS Slotted timer with the duration specified by TjSLOTTEEk and 
set SLOTTEDg to NO, and 

Perform Paging Channel supervision. 

[00109] Upon entering the Mobile Station Dormant State from the Mobile Station Control on 
the Traffic Channel State, the MS shall perform all of the following: 

• Set SLOTTEDg to YES if T_SLOTTED s is equal to '00000000' or if the MS 
does not support the slotted timer; otherwise, enable the TMS_Slotted timer with 
the duration specified by T_SLOTTED s and set SLOTTEDg to NO. 

• Perform common channel supervision. 

• If TKZ_ENABLED is YES and the tracking zone update timer is not enabled, 
the MS shall perform the following: 

Initialize the tracking zone list TKZ_LIST S with the length of 
TKZJLISTJLENg and add TKZ_ID S to the TKZJLIST S , 

- Set the tracking zone update timer to infinity if TKZ_UPDATEJPRD S 
is equal to 4 1 1 1 V; otherwise, the MS shall set the tracking zone update 
timer to 2 TKZUPDATE_PRD S + 6 seconds, then 

Enable the tracking zone update timer. 



[001 10] If REDIRECTIONS, PACA S , and NDSS_ORIG s are equal to disabled, the MS may 

exit the Mobile Station Dormant State at any time and enter the System Determination 
Substate of the Mobile Station Initialization State with a reselection indication. 



[001 1 1] While in the Mobile Station Dormant State, the MS shall perform the following 
procedures: 
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• The MS shall perform Paging Channel or Forward Common Control Channel 
monitoring procedures. 

• The MS shall perform message acknowledgment procedures with the received 
forward message from the BTS. 

• If the key set-up timer expires or has expired, the MS shall set 
REG_SECURITY„RESYNC (formerly called REGJ3NCRYPT_RESYNC) to 
YES and the MS shall go to the System Determination Substate with an 
encryption/message integrity failure indication. 

• If TKZ_ENABLED is set to YES, the MS shall perform the following: 

- If TKZJD S is not equal to any entry in TKZ_LIST S , the MS shall 
send a Radio Environment Report Message by performing the Mobile 
Station Message Transmission Operation. 

- If TKZ timer of any entry in TKZJLIST S has expired, the MS shall 
delete that entry. 

- If the tracking zone update timer expires, the MS shall disable the 
tracking zone update timer and set TKZ_ENABLED to NO. 

[001 12] Upon expiration of the radio environment report timer, the MS shall disable the timer 
and set RERENABLED (the radio environment report) to NO. If 
TKZ_INFO_INCL s is equal to ' 1 \ then the MS shall perform the following: 

- Set TKZJENABLED to YES. 

- Initialize the tracking zone list TKZJLTST S with the length of 
TKZ_LIST_LEN S and add TKZJD S to the TKZ_LIST S , 

- Set the tracking zone update timer to infinity if TKZ_UPDATE_PRD S 
is equal to 6 1 1 1 V ; otherwise, the MS shall set the tracking zone update 
timer to 2 TKZ_UPDAT£_PRDs + 6 seconds, then 

- Enable the tracking zone update timer. 

[001 13] Whenever an Extended System Parameters Message is received on the Paging 

Channel, the configuration message sequence number, CONFIG_MSG_SEQ r , shall be 
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compared to that stored in EXT_SYSJPARJMSGJSEQ S . If the comparison results in 
a match, the MS may ignore the message. If the comparison results in a mismatch, 
then the MS shall process the remaining fields in the message as follows. 



[001 14] The MS shall store MS initiated position location determination supported indicator 
(MS__INIT_POS_LOC_SUP_IND s = MS_EsriT_POS_LOC_SUP_INDt;). 

[001 15] If the MS supports tracking zone, the MS shall store tracking zone supported indicator 
(TKZ_SUP S = TKZJSUPr). 

[00 116] If TKZ_SUP S is equal to ' 1 ' , the MS shall store the tracking zone identifier 
(TKZ_ID s = TKZ_ID r ). 

[001 17] If TKZJBNABLED is YES and the tracking zone update timer is not enabled, the MS 
shall perform the following: 

• Initialize the tracking zone list TKZJLISTg with the length of TKZ_LIST_LEN S 
and add TKZ_ID S to the TKZ_LIST S , 

• Set the tracking zone update timer to infinity if TKZ_UPDATEJPRD S is equal 
to ' 1 1 11 otherwise, the MS shall set the tracking zone update timer to 2 
TKZ_UPDATE„PRDs + 6 seconds, then 

• Enable the tracking zone update timer. 



[001 18] Whenever an ANSI-41 System Parameters Message is received, the configuration 

message sequence number, CONFIG_MSG_SEQr, shall be compared to that stored in 
A41_SYS_PAR_MSG_SEQ S . If the comparison results in a match, the MS may 
ignore the message. If the comparison results in a mismatch, then the MS shall 
process the remaining fields in the message to store parameters. 
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[001 19] The MS shall store the following parameters: 

• Configuration message sequence number 
(CONFIG JMSG„SEQ S = CONFIG_MSG_SEQ r , 
A41„SYS_PAR_MSG_SEQ S = CONFIG_MSG_SEQ r ) 

• Home registration indicator (HOME JREG S = HOME_REG r ) 

• If MSG_INTEGRITY SUP r is equal to '1' and SIG__INTEGRITY_SUP_INCL r 
is equal to ' 1\ the MS shall store the message integrity algorithms that the BTS 
supports (SIG_INTEGRITY_SUP S = SIG_INTEGRITY_SUP r ); otherwise, the 
MS shall set SIGJNTEGRITY_SUP S to '00000000 5 . 

[00120] The MS shall also store the following parameters if the MS is not in the Origination 
Attempt Substate or Page Response Substate: 

• System identification (SID S = SID r ) 

• Network identification (NID S = NID r ) 

• Registration zone (REG_ZONE s = REG_ZONE r ) 

• If DIST_REG_INCL is equal to '0', then the MS shall set REG DIST equal to 
'OOOOOOOOOOO'. 

• If the MS supports tracking zone, the MS shall store tracking zone supported 
indicator (TKZ_SUP S = TKZ_SUP r ). If TKZ_SUP S is equal to '1', the MS shall 
store the tracking zone identifier (TKZJD S = TKZJDr). 

• If TKZ_ENABLED is set to YES and the tracking zone update timer is not 
enabled, the MS shall perform the following: 

Initialize the tracking zone list TKZJLIST S with the length of 

TKZ_LIST_LEN S and add TKZ_ID S to the TKZJLISTg, 
- Set the tracking zone update timer to infinity if TKZ_UPD ATE JPRD s 
is equal to c 1 1 11 ' ; otherwise, the MS shall set the tracking zone update 
timer to 2 TKZ_UPDATE_PRD S + 6 seconds, then 
Enable the tracking zone update timer. 
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[00121] If the MS supports the Mobile Station Message Transmission Operation, the operation 
will be performed when the user directs the MS to transmit a Data Burst Message, or 
when the MS detects a change in the hook status since the last time when the MS sent 
hook status information and the MS supports the Device Information Message on the 
R-CSCH, or when the MS detects that a Radio Environment Report Message is 
required to be transmitted on the R-CSCH. 

[00122] If the MS supports the Mobile Station Message Transmission Operation, the MS shall 
set CURR_ACC_MSG_SEQ to NULL. 

[00123] If the MS supports the Mobile Station Message Transmission Operation and the 

operation is performed when the user directs the MS to transmit a Data Burst Message, 
the MS shall enter the Update Overhead Information Substate of the System Access 
State with a message transmission indication within T33 m seconds. 



[00124] If the MS supports the Mobile Station Message Transmission Operation and the 

operation is-performed when the MS detects a change in the hook status since the last 
time when the MS sent hook status information, the MS shall enter the Update 
Overhead Information Substate of the System Access State with a hook status 
indication within T33 m seconds. 



[00125] If the MS supports the Mobile Station Message Transmission Operation and the 
operation is performed when the MS detects that a Radio Environment Report 
Message is required to be transmitted on the R-CSCH, the MS shall perform the 
following: 

• If RERJENABLED is set to YES, the MS shall enter the Update Overhead 
Information Substate of the System Access State with a radio environment report 
indication within T33 m seconds. 

• Otherwise, if TKZ JBNABLED is set to YES, the MS shall enter the Update 
Overhead Information Substate of the System Access State with a tracking zone 
report indication within T33 m seconds. 
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[00126] The MS enters different substates dependent upon the entry of the Update Overhead 
Information Substate as follows: 

• If this substate was entered with a message transmission indication, the MS shall 
enter the Mobile Station Message Transmission Substate with a message 
transmission indication. 

• If this substate was entered with a hook status indication, the MS shall enter the 
Mobile Station Message Transmission Substate with a hook status indication. 

• If this substate was entered with a PACA cancel indication, the MS shall enter 
the PACA Cancel Substate. 

• If this substate was entered with a radio environment report indication, the MS 
shall enter the Mobile Station Message Transmission Substate with a radio 
environment report indication. 

• If this substate was entered with a tracking zone report indication, the MS shall 
enter the Mobile Station Message Transmission Substate with a tracking zone 
report indication. 



[00127] In the Mobile Station Message Transmission Substate, the MS sends a Data Burst 

Message, a Device Information Message, or a Radio Environment Report Message. If 
the BTS responds with an authentication request, the MS responds in this substate. 



[00128] Upon entering the Mobile Station Message Transmission Substate, the MS shall 
transmit the message as follows: 

• If the MS entered this substate with a message transmission indication, the MS 
shall transmit the Data Burst Message to the BTS. 

• If the MS entered this substate with a hook status indication, the MS shall set the 
autonomous message timer equal to AUTO_MSG_INTERVAL s and shall start 
the timer. The MS shall transmit the Device Information Message to the BTS, 
with the RECORDTYPE field of the message set to 00100000 and the Hook 
Indicator field set to the current hook status. 
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• If the MS entered this substate with a radio environment report indication, the 
MS shall transmit the Radio Environment Report Message to the BTS in assured 
mode, and increment RER_COUNT (the radio environment report count) upon 
receiving confirmation of delivery. If, after incrementing, RER_COUNT is equal 
to MAX_NUM_RER S , the MS shall set RERJENABLED to NO. If 
RER_ENABLED is set to NO and TKZ__INFO_INCL s is equal to ' 1 \ the MS 
shall perform the following: 

- Set TKZ JENABLED to YES . 

- Initialize the tracking zone list TKZ_LIST S with the length of 
TKZ LIST LENs and add TKZJD S to the TKZJLIST S , 

- Set the tracking zone update timer to infinity if TKZJUPDATEJPRDg 
is equal to illl'; otherwise, the MS shall set the tracking zone update 
timer to 2 TKZ__UPDATE„PRD S + 6 seC0 nds 5 then 

Enabled the tracking zone update timer. 

• If the MS entered this substate with a tracking zone report indication, the MS 
shall perform the following: 

• - The MS shall transmit the Radio Environment Report Message to the 
BTS. 

If the MS receives confirmation of delivery of Radio Environment 

Report Message, the MS shall add TKZJD S to TKZ_LIST S and start 

the TKZ timer for this TKZ_ID S . If TKZJLIST S is full, the entry with 

active TKZ timer with smallest remaining TKZ timer value shall be 

removed from the list before adding the new entry. 

The MS shall increment TKZ COUNT upon receiving confirmation of 

delivery. If, after incrementing, TKZ_COUNT is equal to 

M AX_NUM_TKZ s , the MS shall disable the tracking zone update 

timer and set TKZ JENABLED to NO. 

[00129] While in the Mobile Station Message Transmission Substate^ the MS shall monitor the 
Paging Channel or the Forward Common Control Channel. The MS determines and 
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declares in a case of a loss of the Paging Channel or the Forward Common Control 
Channel. 



[00130] In the Traffic Channel Substate, the MS may exchange Traffic Channel frames with 
the BTS in accordance with the current service configuration. The MS may perform 
the gating operation of Reverse Pilot Channel. 



[00131] While in the Traffic Channel Substate, the MS shall perform the following: 

• The MS shall perform Forward Traffic Channel supervision. If a loss of the 
Forward Traffic Channel is declared, the layer 3 shall terminate all Call Control 
instances, and shall enter the System Determination Substate of the Mobile 
Station Initialization State with a system lost indication. 

• The MS may send a Pilot Strength Measurement Mini Message to report pilot 
strength order change information, periodic pilot strength information, or 
threshold based pilot strength information, as specified in the Mobile Assisted 
Burst Operation Parameters Message. 

• The MS shall set TKZENABLED to NO, set TKZ_LIST S to NULL, and 
disable the tracking zone update timer. 

• The MS shall adjust its transmit power. 

[00132] In the Release Substate, the MS confirms the disconnect of all calls and physical 

channels. Upon entering the Release Substate, the MS shall perform the following: 

• The MS shall set the substate timer for T55 m seconds. 

• The MS shall set RERJENABLED to its default value of NO. 

[00133] In response to an Extended Release Message, procedures for exiting the Release 
Substate are made. If the MS received an Extended Release Message with the 
RER_INFO_INCL (the radio environment report information included indicator) field 
set to ' 1 \ then the MS shall set RER_ENABLED to YES, RER_COUNT to 0, and 
shall perform the following: 

• The MS shall store the following: 
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maximum allowed number of radio environment reports 
(MAX_NUM_RER S = infinity, if MAX_NUM_RER_IDX r is equal to 

nil'; otherwise, MAX_NUM_RER S = 2MAX_NUM_RERJDXr). 

- maximum number of pilots to maintain in RER_PILOT_LIST 
(MAX_RER_PILOT_LIST_SIZE s = 
MAX_RERJPILOT_LIST_SIZE r ). 

system identification for radio environment reporting (RER_SID S = 
SID S ). 

- network identification for radio environment reporting (RER_NID S = 
NID S ). 

• The MS shall initialize the radio environment report pilot list 
(RER_PILOTJLIST). The initial RER_PILOTJLIST is defined as the set of 
pilots that made up the Active Set on the Traffic Channel. 

• The MS shall enable the radio environment report timer with an initial value of 
infinity if RER_TIME r is equal to 6 1 1 1 otherwise, the MS shall enable the radio 

environment report timer with an initial value of 2KJER_TIMEr seconds if 
RER_TIME_UNIT r is equal to W, or 2 RER _ TIME r minutes if ) 
RER_TIMEJQNIT r is equal to < 01 ', or 2^ R „ TIME r hours if 
RER_TIME JLJNIT r is equal to '10'. 

[00134] If the MS received an Extended Release Message with the field of the tracking zone 
reporting information included indicator set to 6 1' and the BTS support of tracking 
zone reporting indicator is equal to ( 1', then the MS shall set TICZ COUNT to 0, and 
shall perform the following: 

• The MS shall store the following: 

- Tracking zone list length (TKZ_LIST_LEN S = TKZ_LIST_LEN r ). 

- TKZ timer (TKZ_TIMER S - TKZ_TIMERr). 
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Maximum allowed number of tracking zone reports 
(MAX_NUM_TKZ S = = infinity, if MAX_NUM_TKZ_IDXr is equal 
to ' 1 1 1 ' ; otherwise, MAX_NUM_TKZ S = 2MAX_NUM_TKZ_IDXr). 
- Tracking zone update period (TKZ_UPDATE_PRD S = 
TKZJJPD ATE_PRD r ) . 

• If RER_INFO_INCL is equal to '0', the MS shall set TKZJENABLED to YES. 

• If RER_INFO_INCL is equal to '1', the MS shall set (TKZ_INFO_INCL s = 

TKZ_INFO_INCL r ). 

[00135] The MS shall perform the procedures to determine whether to enter the Mobile Station 
Dormant State or System Determination Substate of the Mobile Station Initialization 
State. 

[00 136] If the MS received a Release Order with ORDQ equal to ' 000000 1 1 ' (Enhanced 
Release Order), the MS shall perform the procedures to exit the Release Substate. 

[00137] The followings describe the messages and their PDU formats sent by the MS on the R- 
CSCH. The messages sent on the R-CSCH are summarized in Table X. 
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Table X 





TV/f^O TACt 
iviOvjr i ixvj 


* 

Tl T»T?Tr TXT TTfIT 

P_REV_IN_USE 


Registration Message 


RGM 


All 


Order Message 


ORDM 


All 


Data Burst Message 


DBM 


All 


Authentication Response 
Message 


AURSPM 


> 10 


Authentication 
Resynchronization Message 


AURSYNM 


> 10 


Reconnect Message 


RCNM 


>9 


Radio Environment Report 
Message 


RERM 


> 11 



[001 38] In Table X, P_REV_IN_USE (*) equal to "All" implies all values applicable to the 
Band Class. 

[001 39] MSG_TAG: RERM - The RERM is shown in Table XL 

Table XI 



Field 


Length (bits) 


LAST_REPORT 


1 


TKZJREPORT 


1 
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[00140] In Table XI, 

LAST_REPORT - Last radio environment report indicator. 

The MS shall set this field to c 1 ' if RER COUNT is equal 
to (MAX_NUM_RER S - 1) or TKZ_COUNT is equal to 
(MAX_NUM_TKZ S - 1); otherwise, the MS shall set this 
field to '0\ 

TKZ_REPORT - Tracking zone report indicator. 

The MS shall set this field to ' V if the Radio Environment 
Report Message is sent for tracking zone report; otherwise, 
the MS shall set this field to c 0\ 

[00141] The Capability Information record identifies whether the following optional or 
MOB_P_REV dependent features are supported by the MS. The format of the 
indicator message is shown in Table XII. 



Table XII 



Type-Specific Field 


Length (bits) 


PDCH_CHM_SUPPORTED 


1 


RER_SUPPORTED 


1 


TKZJSUPPORTED 


1 


RESERVED 


0 - 7 (as needed) 



[00142] In Table XII, 

RER_SUPPORTED - Radio environment reporting supported indicator. 

The MS shall set this field to T if it supports radio 
environment reporting on the R-CSCH; otherwise, the MS 
shall set this field to c 0'. 
TKZ_SUPPORTED - Tracking zone supported indicator. 
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The MS shall set this field to ' 1' if it supports tracking zone 
reporting on the R-CSCH; otherwise, the MS shall set this 
field to c 0\ 

[00143] MSG_TAG: ESPM - The format of the Extended System Parameters Message 
(ESPM)is shown in Table XIII. 



Table XIII 



Field 


Length (bits) 


NUM_PDCCH 


0 or 3 


NUM_PDCCH+1 occurrences oft 


he following record: 


{ (NUM_PDCCH+1) 


FOR_PDCCH_WALSH 


Oor 6 


} (NUMJPDCCH+l) 


TKZJSUPPORTED 


1 


TKZ_ID 


Oor 8 



[00144] In Table XIII, 

TKZ_SUPPORTED - Tracking zone supported indicator. 

The BTS shall set this field to ' 1' if the tracking zone is 
supported; otherwise, the BTS shall set this field to '0'. 

TKZID - Tracking zone identifier. 

If TKZ_SUP is set to ' 1 the BTS shall set this field to its 
tracking zone identifier; otherwise, the BTS shall omit this 
field. 

[00 1 45] MSGJTAG: A41 SPM - The format of the ANSI-41 System Parameters Message 
(A4 1 SPM) is shown in Table XIV. 
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Table XIV 



Field 


Length (bits) 


PILOT_PN 


9 


CONFIG_MSG_SEQ 


6 


SID 


15 


NID 


16 


PACKET_ZONE_ID 


8 


REG ZONE 


12 


SIG_INTEGRITY_SUP 


0 or 8 


TKZ_SUPPORTED 


1 


TKZID 


0 or 8 



[00146] In Table XIV, 

SIG_INTEGRITY_SUP - Signaling integrity algorithm supported by theBTS. 

If MSG_INTEGRITY_SUP is set to '1', the BTS 
shall set this field as follows; otherwise, the BTS 
shall omit this field. 

The BTS shall set this field to indicate the supported 
message integrity algorithms in addition to the 
default integrity algorithm. 
The BTS shall set each subfield to '1' if the 
corresponding message integrity algorithm is 
supported by the BTS; otherwise, the BTS shall set 
the subfield to '0'. 

The BTS shall set the RESERVED subfield to 
'00000000'. 

TKZ_SUPPORTED - Tracking zone supported indicator. 
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The BTS shall set this field to ' 1 ' if the tracking zone is 
supported; otherwise, the BTS shall set this field to *0\ 
TKZ_ID - Tracking zone identifier. 

If TKZJSUP is set to c l\ the BTS shall set this field to its tracking 
zone identifier; otherwise, the BTS shall omit this field. 

[00147] MSG TAG: ERM - The format of the Extended Release Message (ERM) is shown in 
Table XV. 

Table XV 



Field 


Length (bits) 


RER_INFO_INCL 


1 


MAX_NUM_RER_IDX 


0or3 


RER_TIME 


Oor 3 


RERJTIMEUNIT 


0 or 2 


MAX_RER_PILOT_LIST_SIZE 


Oor 3 


TKZ_INFO_INCL 


1 


MAX NUM_TKZJDX 


Oor 3 


TKZUPDATEPRD 


0 or 4 


TKZ_LIST_LEN 


0 or 4 


TKZ_TIMER 


0 or 8 



[00148] In Table XV, 

MAX_RER_LIST_SIZE - Maximum number of pilots to maintain in 
RER_PILOT_LIST. 

If RER_INFO_INCL is set to '0', the BTS shall omit this 
field; otherwise, the BTS shall include this field and set it 
as follows: 
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The BTS shall set this field to the maximum number 
of pilots other than the Active Set pilot that the MS 
is to maintain in RERJPILOT_LIST. The BTS 
shall set this field to a value in the range 0 to 5 
inclusive. 

TKZ_INFO_INCL - Tracking zone reporting information included indicator. 

If USE_EXT_CH_IND is equal to '0' and CHJND is 
equal to ' 1 1 \ \ or the physical channels indicated by the 
two least significant bits of CHJND includes all the 
physical channels (FCH, DCCH, or both) currently being 
processed by the MS, the BTS shall set this field as 
follows: 

• If the tracking zone reporting related fields are 
included in this message, the BTS shall set this field 
to '1'; otherwise, the BTS shall set this field to <0\ 

Otherwise, the BTS shall set this field to '0. 
MAX NUM TKZ IDX - Maximum number of tracking zone reporting index. 

If the tracking zone reporting information included 

indicator is set to ( 0', the BTS shall omit this field; 

otherwise, the BTS shall include this field and set it as 

follows: 

The BTS shall set this field to the maximum number 
of tracking zone reports that the MS is allowed to 
transmit, expressed as 2MAX_NUM_TKZ_IDX 
whereO<MAX_NUM_TKZJDX<6. If the MS 
is allowed to transmit an unlimited number of 
tracking zone reports, then the BTS shall set this 
field to c lll\ 
TKZ JJPDATEJPRD - Tracking zone update period. 

If the tracking zone reporting information included 
indicator is set to c 0', the BTS shall omit this field; 



SUBSTITUTE SHEET (RULE 26) 



WO 2004/064434 



PCT/CA2004/000015 



-46- 

otherwise, the BTS shall include this field and set it as 
follows: 

The BTS shall set this field such that the desired 
tracking zone update timer value is 
2 TKZJUPDATEJPRD+6 seC onds. If the value of 
the timer is infinite, then the BTS shall set this field 
to '1111'. 

TKZ_LIST_LEN - Tracking zone list length. 

If the tracking zone reporting information included 
indicator is set to 6 0\ the BTS shall omit this field; 
otherwise, the BTS shall include this field and set it as 
follows: 

The BTS shall set this field to the length of the 
tracking zone list minus one. 
TKZTIMER - tracking zone timer. 

If the tracking zone reporting information included 

indicator is set to c 0\ the BTS shall omit this field; 

otherwise, the BTS shall include this field and set it as 

follows: 

The BTS shall set this field to the value of the 
tracking zone timer (in units of seconds) minus one. 

[00149] The radio environment report fields are required for being set to support tracking zone 
reporting by the MS while in the dormant state. If P REV IN USEg is greater than or 
equal to four, the MS shall include the radio environment report fields; otherwise, the 
MS shall omit the radio environment report fields. When the MS includes time- 
sensitive radio environment report fields in the PDU being transmitted, the MS shall 
set the time-sensitive radio environment report fields. 

[001 50] The MS shall select the NUM_ADD_PILOTS and NUM_AUXJPILOTS pilots to be 
reported from among the pilots monitored in the ACCESS_HO_LIST and 
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OTHERJREPORTED JLIST, and shall include the respective records in the PDU, as a 
list with NUM_ADD JPILOTS and NUM_AUX_PILOTS entries, according to the 
following procedure (or equivalent): 

• The list shall be empty initially and new records shall be added consecutively 
from the start of the list, without duplicates, until the list contains 
NUM_ADD_PILOTS plus NUM_AUX_PILOTS records. 

• No record corresponding to the pilot in the Active Set shall be part of the list. 

• If FIRST_IS_ACTIVE is equal to 6 0', a record corresponding to the common 
pilot shall be added to the list. 

• If PREVIOUS_ACTIVEJPILOT s is not NULL, a record corresponding to the 
pilot identified by PREVIOUS_ACTIVE JPILOT s shall be added to the list, 
unless already present in the list. 

• Records corresponding to pilots in the ACCESS_HOJLIST shall be added to the 
list without the encapsulated PDU exceeding max_msg size for the channel on 
which the PDU will be sent. 

• After including records corresponding to the pilots in the ACCESS_HO_LIST, 
records corresponding to the pilots having the highest pilot strength relative to 
other pilots in the OTHER_REPORTED_LIST shall be added to the list. As 
many pilots as possible from the OTHERJREPORTED JLIST shall be included in 
the list without the encapsulated PDU exceeding max_msg_size for the channel 
on which the PDU will be sent. 

[00151] If the PDU corresponds to a Radio Environment Report Message, and 

RER ENABLED is set to YES, the MS shall generate a new RER_PILOT_LIST, 
which is the set of pilots that includes the Active Set pilot and the 
min(MAX_RER_PILOT_LIST„SIZE s? NUM ADD PILOTS + 
NUM_AUX_PILOTS) additional pilots with records included in the PDU that have 
the strongest pilot strength. 

[00152] It should be understood that the present invention is applicable to significantly 
enhance third generation wireless systems such as, but not limited to, lxEV-DO, 
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lxEV-DV, MC-DV and UMTS/HSDPA. lxEV-DO has been standardized by the 
Telecommunication Industry Association as TIA/EIA/IS-856, " CDMA2000, High 
Rate Packet Data Air Interface Specification". lxEV-DV provides integrated voice 
and simultaneous high-speed packet data multimedia services within CDMA2000 at 
speeds of up to 3.09 Mbps. Relatedly, MC-DV provides integrated multi-carrier voice 
and simultaneous high-speed packet data multimedia services within CDMA2000. . 
UMTS/HSDPA is High Speed Downlink Packet Access (HSDPA) within the 
Universal Mobile Telephone System (UMTS). The present invention can easily 
update the location of a dormant MS and setup fast call, while reduce paging resource 
utilization in wireless access networks. 

[00153] Although particular embodiments of the present invention have been described in 
detail, it should be appreciated that numerous variations, modifications, and 
adaptations may be made without departing from the scope of the present invention as 
defined in the claims. 
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WHAT IS CLAIMED IS: 

1 . A method for determining when a location update message is sent from a mobile 
station (MS) to a base transceiver station (BTS) when the MS is in a dormant state, the 
method comprising the steps of: 

starting a first timer when the MS enters a dormant state; 

starting a second timer when the first timer reaches a predefined value Tl ; 

while the first timer is counting and prior to its reaching said predefined value Tl, 
sending a layer 2 location update message whenever the MS performs an idle handoff 
indicating that the strongest pilot signal strength has changed from one sector to another 
sector; 

while the second timer is counting and prior to its reaching a predefined value T2, 
sending a layer 2 location update message whenever a further criterion is met; and 

after the second timer has reached said predefined value T2, sending no further 
layer 2 location update messages. 

2. The method of claim 1, wherein said further criterion includes a time period. 

3 The method of claim 1, wherein said further criterion includes the MS having traveled 
a predetermined distance since the previous location update message was sent. 

4 The method of claim 1 5 wherein said further criterion includes counting a predefined 
number of idle handoffs. 

5 The method of claim 1, further comprising predefining the starting value for the first 
timer to said predefined value TL 

6. The method of claim 1, further comprising predefining the starting value of the second 
timer to said predefined value T2. 
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7. The method of claim 4, further comprising predefining the starting value of the second 
timer to said predefined value T2. 

8. A method for defining the region of a wireless network in which to page a dormant 
mobile station (MS) when the network determines that data is to be sent to that dormant 
MS, the method comprising the steps of: 

starting a first timer when the MS enters a dormant state; 

starting a second timer when the first timer reaches a predefined value Tl; 

while the first timer is counting and prior to its reaching said predefined ^alue Tl ? 
sending an MS page to the sector indicated by the most recent layer 2 location update 
message received from the MS ; 

while the second timer is counting and prior to its reaching a predefined value T2, 
sending an MS page to the sectors surrounding the sector indicated in the most recently 
received layer 2 location update message consistent with the further criterion being used 
to trigger a location update messages being sent from the MS; and 

after the second timer has reached said predefined value T2 ? sending an MS page 
to all network sectors. 

9. The method of claim 8, wherein said further criterion includes a time period. 

10 The method of claim 8 5 wherein said further criterion includes the MS having traveled 
a predetermined distance since the previous location update message was sent 

1 1 The method of claim 8, further comprising predefining the starting value for the first 
timer to said predefined value Tl . 

12. The method of claim 8, further comprising predefining the starting value of the 
second timer to said predefined value T2. 

13. The method of claim 11, further comprising predefining the starting value of the 
second timer to said predefined value T2. 
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14 The method of claim 8, wherein said further criterion includes counting a predefined 
number of idle handoffs 

15. The method of claim 1, wherein said layer 2 location update message includes 
identification of the two strongest pilot signals being received by the MS. 

16. A method for determining when a location update message needs to be sent from an 
MS to a base transceiver station (BTS) when the MS is in a dormant state, the method 
comprising the steps of: 

detemiining if the MS has moved physically from one geographic region to 
another region served by a cell sector; and 

sending a location update message to the network servicing the MS indicating that 
the two strongest pilot signals are received by the MS. 

17. The method of claim 16, wherein the step of determining includes the step of: 

determining if the MS has moved physically outside the geographic region served 
by a plurality of cell sectors defined in a sub-packet zone received previously from the 
network servicing the MS. 

18. The method of claim 16, wherein the step of determining includes the step of: 

determining if the MS has moved physically into the geographic region served by 
a cell sector not identified in a list of cell sectors in a sub-packet zone received previously 
from the network servicing the MS. 

19. The method of claim 1 6, further comprising providing a delay between the 
determining step and the sending step whereby ping-ponging between sub-packet zones 
in prevented. 

20. The method of claim 16, wherein the location update message is transmitted as a 
layer 2 message. 
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21. The method of claim 1, wherein the step of sending a layer 2 location update message 
while the first timer is counting includes the step of: 

sending by the MS to the BTS a layer 2 location update message containing a 
message type and an MS identifier, whereby the network updating the location of the MS. 

22. The method of claim 21, further comprising the step of: 

in response to the layer 2 location update message from the MS, sending by the 
BTS to the MS a location update acknowledgement message containing a message type 
and an MS identifier. 

23. The method of claim 1, further comprising the steps of: 

sending by the MS in the dormant state to the BTS a reconnect message 
containing a message type and an MS identifier; and 

sending by the BTS to the MS a channel assignment message, whereby the MS 
initiates an MS's dormant to active state transition. 

24. The method of claim 1, further comprising the steps of: 

sending by the MS to the BTS a layer 2 location update message containing a 
message type and an MS identifier; 

sending by the BTS to the MS a location update acknowledgement message 
containing a message type and an MS identifier; and 

sending by the BTS to the MS a message informing MS's active set, 

wherein the BTS initiates an MS's dormant to active state transition. 

25. The method of claim 1, further comprising the steps of: 

sending by the MS to the BTS a layer 2 location update message containing a 
message type and an MS identifier; 

sending by the BTS to the MS a location update acknowledgement message 
containing a message type and an MS identifier; 

sending by the BTS to the MS a message informing MS's active set; 
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sending by the BTS to the MS a data burst message; and 

sending by the MS to the BTS a data burst acknowledgement message containing 
a message type and an MS identifier. 

26. A method for tracking zone update to enable a communication network to page a 
mobile station (MS) in a smaller area, zones relating to base station controllers (BSCs) 
that control communications among the BTSs and the MSs, the zones being further 
defined as smaller zones that are registered for zone tracking, the method comprising the 
steps of: 

defining the size of the tracking zones; 
defining the zones of the BTSs; 
broadcasting tracking zone identifiers; and 
paging MSs in the tracking zones. 

27. The method of claim 26, wherein the step of defining the zones of the BTSs includes 
the step of assigning the same value to the BTSs in the same tracking zone; 

28. The method of claim 26, further comprising the step of reporting by the MS on 
change of location in the tracking zone. 

29. The method of claim 28, wherein the step of reporting includes the step of reporting 
the location change on R-CSCH. 

30. The method of claim 26, wherein the information on the performing of the tracking 
zone update are defined by values. 

31. The method of claim 30, wherein the values are defined for: 

the tracking zone identifier; 

the tracking zone list which is a list of most recent tracking zone identifier 
received by the MS; 

the number of tracking zone identifier to be maintained in the tracking zone list; 
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the maximum number of Radio Environment Report Messages that the MS is 
permitted to transmit before disabling tracking zone reporting; and 
the BTS's support of tracking zone reporting indicator. 

32. The method of claim 26, wherein the tracking zone update is performed in the MS's 
dormant state, the method further comprising the step of: 

performing paging channel supervision when the MS enters the dormant state 
from the MS initialization state. 

33. The method of claim 26, further comprising the steps of: 

upon entering the MS dormant state from the MS control on the Traffic Channel 
state, performing by the MS, if the tracking zone update is enabled and the tracking zone 
timer is not enabled, 

initializing the tracking zone list with the length of the number of the tracking 
zone identifier and adding the tracking zone identifier to the tracking zone list; 

setting the tracking zone update timer at a certain value; and 

enabling the tracking zone update timer. 

34. The method of claim 26, further comprising the steps of performing by the MS, if the 
tracking zone update is enabled, 

if the tracking identifier is not equal to any entry in the tracking zone list, sending 
a Radio Environment Report Message by performing the Mobile Station Message 
Transmission Operation in an update overhead information substate; 

if the tracking zone update timer of any entry in the tracking zone list has expired, 
deleting that entry; and 

if the tracking zone update timer expires, disabling the tracking zone update timer 
to disable the tracking zone update. 

35. The method of claim 26, further comprising the step of: 

enabling the tracking zone update at a different time than the radio environment 

report. 
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36. The method of claim 35, wherein the step of enabling includes the steps of 
performing by the MS, upon expiration of the radio environment report timer, if the 
tracking zone reporting information included indicator is equal to "1": 

enabling the tracking zone update; 

initializing the tracking zone list with the length of the number of tracking zone 
identifier and adding the tracking zone identifier to the tracking zone list; 
setting the tracking zone update timer at a certain value; and 
enabling the tracking zone update timer. 

37. The method of claim 32, further comprising the steps of performing by the MS, in 
response to an Extended System Parameters Message received on the Paging Channel, 

storing the MS initiated position location determination supported indicator, 
if the MS supports tracking zone, storing the tracking zone supported indicator; 
if the tracking zone update is enabled and the tracking zone update timer is not 
enabled, 

initializing the tracking zone list with the length of the number of 
tracking zone identifier and adding the tracking zone identifier to the 
tracking zone list; 

setting the tracking zone update timer to a certain value; and 

enabling the tracking zone update timer. 

38. The method of claim 26, further comprising the steps of performing by the MS: 

if the MS supports tracking zone, 

storing the tracking zone supported indicator, 

if the indicator is equal to 6 1', storing the tracking zone identifier; 

if the tracking zone update is enabled and the tracking zone update timer is not 
enabled, performing: 

initializing the tracking zone list with the length of the number of 
the tracking zone identifier and adding the tracking zone identifier to the 
tracking zone list; 
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setting the tracking zone update timer to a certain value; and 
enabling the tracking zone update timer. 

39. The method of claim 26, wherein: 

the MS supports the Mobile Station Message Transmission Operation, the 
operation being performed when the user directs the MS to transmit a Data Burst 
Message, or when the MS detects a change in the hook status since the last time whenthe 
MS sent hook status information; and 

the MS supports the Device Information Message on the R-CSCH, or when the 
MS detects that a Radio Environment Report Message is required to be transmitted on the 
R-CSCH, 

wherein when the MS detects that a Radio Environment Report Message is 
required to be transmitted on the R-CSCH, the method includes the steps of performing 
by the MS: 

if RERENABLED is set to YES, entering the Update Overhead Information 
Substate of the System Access State with a radio environment report indication within a 
certain period of time; 

otherwise, if the tracking zone update is enabled, entering the Update Overhead 
Information Substate of the System Access State with a tracking zone report indication 
within a certain period of time. 

40. The method of claim 26, further comprising the step of updating the information 
wherein if the Updated Overhead Information Substate is entered with a tracking zone 
report indication, the MS enters the Mobile Station Message Transmission Substate with 
a tracking zone report indication. 

41 . The method of claim 26, wherein in the Mobile Station Message Transmission 
Substate, the MS sends a Data Burst Message, a Device Information Message, or a Radio 
Environment Report Message, wherein the method includes the steps of performing by 
the MS; 



SUBSTITUTE SHEET (RULE 26) 



WO 2004/064434 



PCT/CA2004/000015 



-57- 

upon entering the Mobile Station Message Transmission Substate with a radio 
environment report indication, transmitting the Radio Environment Report Message to 
the BTS; 

if RERJBNABLED is set to NO and the tracking zone reporting 
information included indicator is equal to ' l\ 
enabling the tracking zone update; 

initializing the tracking zone list with the length of the number of 
tracking zone identifier and adding the tracking zone identifier to the 
tracking zone list; 

setting the tracking zone update timer to a certain value; and 
enabling the tracking zone update timer, 
if the MS enters the Mobile Station Message Transmission Substate with a 
tracking zone report indication, 

transmitting the Radio Environment Report Message to the BTS; 
if the MS receives confirmation of delivery of Radio Environment Report 
Message, adding the tracking zone update identifier to the tracking zone list and 
starting the tracking zone update timer for the tracking zone update identifier, 
wherein the tracking zone list is full, the entry with active tracking zone update 
timer with smallest remaining tracking zone update timer value is removed from 
the list before adding the new entry; 

incrementing the tracking zone update count upon receiving confirmation 
of delivery, wherein if, after incrementing, the count is equal to the maximum 
number of Radio Environment Report Messages, the MS disables the tracking 
zone update timer. 

42. The method of claim 26, wherein in the Traffic Channel Substate, the MS exchanges 
Traffic Channel frames with the BTS, the method includes the steps of performing by the 
MS: 

while in the Traffic Channel Substate, disabling the tracking zone update, setting 
the tracking zone list to null, and disabling the tracking zone update timer. 
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43. The method of claim 26, wherein in the procedure for the exiting the Release Substate, 
if the MS receives an Extended Release Message with the field of the tracking zone 
reporting information included indicator set to T and the BTS support of tracking zone 
reporting indicator is equal to ' 1 the method includes the steps of performing by the 
MS: 

setting the tracking zone count to 0; and 
storing the values of: 

the number of the tracking zone identifier to be maintained in the tracking 

zone list; 

the tracking zone update timer; 

the maximum allowed number of tracking zone reports; and 

the tracking zone update period; 
if RER_INFO_INCL is equal to c 0\ enabling the tracking zone update; 
if RER INFO INCL is equal to ' 1\ setting the tracking zone reporting 
information included indicator. 

44. The method of claim 39, wherein the Mobile Station Message Transmission 
Operation supported by the MS, the method further comprising the step of: 

providing on the R-CSCH messages containing the Radio Environment Report 
Message. 

45. The method of claim 44, wherein the step of providing includes the step of: 

providing the Radio Environment Report Message containing the field of the 
tracking zone report indicator and its length. 

46. The method of claim 45, wherein the step of providing includes the step of: 

providing the Radio Environment Report Message containing the field of the 
tracking zone report indicator of one bit. 

47. The method of claim 46, further comprising the steps of: 
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setting the field to T if the Radio Environment Report Message is sent for 
tracking zone report; and 

otherwise, setting the field to c 0\ 

48. The method of claim 44, further comprising the step of: 

providing a message field containing: 

a radio environment reporting supported indicator; and 
a tracking zone supported indicator. 

49. The method of claim 48, wherein the step of providing includes the step of: 

setting the field of the tracking zone supported indicator to '1 5 if it supports 
tracking zone reporting on the R-CSCH; and 
otherwise, setting the filed to '0'. 

50. The method of claim 44, further comprising the step of: 

providing an Extended System Parameters Message containing fields of a tracking 
zone supported indicator and a tracking zone identifier. 

51. The method of claim 50, wherein the step of providing includes the step of: 

providing an Extended System Parameters Message containing fields of a tracking 
zone supported indicator of one bit and a tracking zone identifier of zero or eight bits 

52. The method of claim 51, wherein the BTS sets the field of the tacking zone supported 
indicator to * V if the tracking zone is supported and otherwise to '0'. 

53. The method of claim 50, wherein the BTS sets the field of the tacking zone identifier 
to 6 V if the field of the tacking zone supported indicator is set to * 1 ' and otherwise, the 
BTS omits the field of the tracking zone identifier. 

54. The method of claim 44, further comprising the step of: 
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providing an ANSI-41 System Parameters Message containing fields of a tracking 
zone supported indicator and a tracking zone identifier. 

55. The method of claim 54, wherein the step of providing includes the step of: 

providing an ANSI-41 System Parameter Message containing fields of a tracking 
zone supported indicator of one bit and a tracking zone identifier of zero or eight bits. 

56. The method of claim 54, wherein the BTS sets the field of the tracking zone 
supported indicator to ' 1' if the tracking zone is supported and otherwise, the BTS sets 
the field of the tracking zone supported indicator to c 0\ 

57. The method of claim 54, wherein if the field of the tracking zone supported indicator 
is set to ' r the BTS sets the field of the tacking zone identifier to its tracking zone 
identifier and otherwise, the BTS omits the field of the tracking zone identifier. 

58. The method of claim 44, further comprising the step of: 

providing an Extended Release Message containing fields of a tracking zone 
reporting information included indicator, a maximum number of tracking zone reporting 
index, a tracking zone update period, a tracking zone list length and a tracking zone timer. 

59. The method of claim 58, wherein the step of providing includes the step of: 

providing an Extended Release Message containing fields of a tracking zone 
reporting information included indicator of one bit, a maximum number of tracking zone 
reporting index of zero or three bits, a tracking zone update period of zero or four bits, a 
tracking zone list length of zero or four bits and a tracking zone timer of zero or eight bits. 

60. The method of claim 58, further comprising the steps of performing by the BTS based 
on the channel indication bits of channels processed by the MS: 

setting the field of the racking zone reporting information included indicator to * 1 * 
if the tracking zone reporting related fields are included in the extended release message 
and otherwise to c 0\ 
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61. The method of claim 58, wherein if the tracking zone reporting information included 
indicator is set to '0', the BTS omits the field of the maximum number of tracking zone 
reporting index and otherwise, the BTS includes the field of the maximum number of 
tracking zone reporting index and set it as follows: 

the BTS sets the field of the maximum number of tracking zone reporting index to 
the maximum number of tracking zone reports that the MS is allowed to transmit, 
expressed as 2 MAX _ NUM _ TKZ J DX where 0 < MAX_NUM__TKZ JDX < 6, wherein 
if the MS is allowed to transmit an unlimited number of tracking zone reports, then the 
BTS sets the field of the maximum number of tracking zone reporting index to 6 1 11 5 . 

62. The method of claim 58, wherein if the tracking zone reporting information included 
indicator is set to '0', the BTS omits the field of the racking zone update period; and 
otherwise, the BTS includes the field of the racking zone update period and set it as 
follows: 

the BTS sets the field of the racking zone update period such that the desired 
tracking zone update timer value is 2TKZUPDATEPRD+6 seconds, wherein the value 
of the timer is infinite, then the BTS sets the field of the racking zone update period to 
c llll\ 

63. The method of claim 58, wherein if the tracking zone reporting information included 
indicator is set to '0', the BTS omits the filed of the tracking zone list length; and 
otherwise, the BTS includes the filed of the tracking zone list length and set it as follows: 

the BTS sets the filed of the tracking zone list length to the length of the tracking 
zone list minus one. 

64. The method of claim 58, wherein if the tracking zone reporting information included 
indicator is set to c 0\ the BTS omits the filed of the tracking zone timer, and otherwise, 
the BTS includes the filed of the tracking zone timer and sets it as follows: 

the BTS sets the filed of the tracking zone timer to the value of the tracking zone 
timer (in units of seconds) minus one. 
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65. The method of claim 44, wherein if the PDU on the R-CSCH corresponds to a Radio 
Environment Report Message and RER_ENABLED is set to YES, the MS generates a 
new set of pilots that includes the Active Set pilot and additional pilots with records 
included in the PDU that have the strongest pilot strength. 

66. A system for tracking zone updates to a communication network to page a mobile 
station (MS) in a smaller area including zones relating to base station controllers (BSCs) 
that control communications among the BTSs and the MSs, the zones being further 
defined as smaller zones that are registered for zone tracking, the system comprising: 

means for defining the size of the tracking zones; 
means for defining the zones of the BTSs; 
means for broadcasting tracking zone identifiers; and 
means for paging MSs in the tracking zones. 

67. The system of claim 66, wherein the means for defining the zones of the BTSs 
includes means for assigning the same value to the BTSs in the same tracking zone. 

68. The system of claim 66, further including means for reporting by the MS on 
change of location in the tracking zone. 

69. The system of claim 66, wherein the information on the performing of the 
tracking zone update are defined by values, said values being defined for: 

the tracking zone identifier; 

the tracking zone list which is a list of most recent tracking zone identifier 
received by the MS; 

the number of tracking zone identifier to be maintained in the tracking zone list; 

the maximum number of Radio Environment Report Messages that the MS is 
permitted to transmit before disabling tracking zone reporting; and 

the BTS's support of tracking zone reporting indicator. 
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70. A mobile station (MS) for communicating with a base transceiver station (BTS) and a 
base station controller (BSC) in wireless communication system, the MS in a dormant 
state sending a location update message, the MS comprising: 

means for starting a first timer when the MS enters a dormant state; 

means for starting a second timer when the first timer reaches a predefined value 

Tl; 

means for sending, while the first timer is counting and prior to its reaching said 
predefined value Tl, a layer 2 location update message whenever the MS performs an 
idle handoff indicating that the strongest pilot signal strength has changed from one 
sector to another sector; 

means for sending, while the second timer is counting and prior to its reaching a 
predefined value T2, a layer 2 location update message whenever a further criterion is 
met; and 

means for sending, after the second timer has reached said predefined value T2, 
no further layer 2 location update messages. 

71. The MS of claim 70, further including means for predefining the starting value for 
the first timer to said predefined value Tl . 

72. The method of claim 70, further including means for predefining the starting 
value of the second timer to said predefined value T2. 

73. The MS of claim 70, further including means for sending the BTS a layer 2 
location update message containing a message type and an MS identifier, whereby the 
network updating the location of the MS. 

74. A communication network comprising base station controllers (BSCs) and base 
transceiver stations (BTSs) that communicate with mobile stations (MSs) in wireless 
communication system, the network paging a dormant MS when the network determines 
that data is to be sent to that dormant MS, the MS comprising: 

means for starting a first timer when the MS enters a dormant state; 
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means for starting a second timer when the first timer reaches a predefined value 

Tl; 

means for sending, while the first timer is counting and prior to its reaching said 
predefined value Tl, a layer 2 location update message whenever the MS performs an 
idle handoff indicating that the strongest pilot signal strength has changed from one 
sector to another sector; 

means for sending, while the second timer is counting and prior to its reaching a 
predefined value T2, a layer 2 location update message whenever a further criterion is 
met; and 

means for sending, after the second timer has reached said predefined value T2, 
no further layer 2 location update messages, 
wherein the BTS includes: 

means for receiving the layer 2 location update message; 

means for sending a location update acknowledgement message to the MS. 

75. The communication network of claim 74, wherein: 

the MS further includes means for sending the BTS a layer 2 location update 
message containing a message type and an MS identifier, whereby the network updating 
the location of the MS; and 

the BTS further include means for sending the MS a location update 
acknowledgment message containing a message type and an MS identifier. 

76. The communication network of claim 74, wherein: 

the MS in the dormant state includes means for sending the BTS a reconnect 
message containing a message type and an MS identifier; and 

the BTS includes the MS a channel assignment message, whereby the MS initiates 
an MS's dormant to active state transition. 

77. The communication network of claim 74, wherein: 

the MS includes means for sending the BTS a layer 2 location update message 
containing a message type and an MS identifier; and 
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the BTS includes: 

means for sending the MS a location update acknowledgement message 
containing a message type and an MS identifier; and 

means for sending the MS a message informing MS's active set, 
wherein the BTS initiates an MS's dormant to active state transition. 

78. The communication network of claim 74, wherein: 

the MS includes means for sending the BTS a layer 2 location update message 
containing a message type and an MS identifier; and 
the BTS includes: 

means for sending the MS a location update acknowledgement message 
containing a message type and an MS identifier; and 

means for sending the MS a message informing MS's active set; and 

means for sending the MS a data burst message, 
wherein the MS further includes means for sending the BTS a data burst 
acknowledgement message containing a message type and an MS identifier. 

79. A method for updating locations of mobile stations (MSs) in a dormant state in a 
wireless communication network wherein a Base Station Controller controls various 
operating aspects of the network and a Base Transceiver Station provides communication 
links between MSs and between the MSs and a wireline telephone network, the method 
comprising the steps of: 

starting a timer when the MS enters a dormant state; 

while the timer is counting and prior to its reaching a predefined value Tl, 
sending by the MS to the BTS, whenever the MS performs an idle handoff, a message 
containing information on the location of the MS, the information being associated with 
the sector of the MS, thereby the network updating the location of the dormant MS at the 
sector level; 

when the timer's count reaches the value Tl, restarting the timer to count until it 
reaches a predetermined value T2; 
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while the timer is counting and prior to its reaching the predefined value T2, 
sending by the MS to the BTS a message containing information on the location of the 
MS, the information being associated with the area of the MS, the area being greater than 
the sector, thereby the network updating the location of the dormant MS at the area level; 

when the timer's count reaches the value T2, sending no further message of 
location to the BTS, 

80. The method of claim 79, further including the step of: 

after the timer's count reaches the value T2 5 sending an MS page to all network 

sectors, 

8 1 . The method of claim 79, wherein: 

the step of sending a message prior to Tl includes the step of sending a layer 2 
message containing a message type and an MS identifier,' and 

the step of sending a message prior to T2 includes the step of sending a layer 2 
message containing a message type and an MS identifier. 
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This International Searching Authority found multiple (groups of) 
inventions in this international application, as follows: 

1. claims: 1-15, 21-25 5 70-81 

The first invention deals with the problem of to reduce the 
overhead caused by mobile stations <MS> being in the dormant 
state for a long time and thereby to also enable reliable 
paging. 

In a first embodiment (Claims 1,8, 70 and 74), this is 
achieved by: 

- starting a first timer when the MS enters a dormant state 

- while the first timer is counting and prior to its 
reaching a predefined value Tl, sending a layer 2 location 
update message whenever the MS performs an idle handoff, and 
sending an MS page to the sector indicated by the most 
recent layer 2 location update message received from the MS, 

- starting a second timer when the first timer reaches Tl 

- while the second timer is running and prior to its 
reaching a predefined value T2, sending a layer 2 location 
update message whenever a further criterion is met, and 
sending an MS page to the sectors surrounding the sector 
Indicated in the most recently received layer 2 location 
update message consistent with the further criterion used, 
and 

- after the second timer has reached T2, sending no further 
layer 2 location update messages, and sending an MS page 
message to all network sectors. 

In a second embodiment (Claim 79), this is achieved 
employing a single timer, which is reset after reaching Tl, 
in a similar location update - method. 



2. claims: 16-20 

The second claimed invention concerns a method for 
determining when a location update message needs to be sent 
from a mobile station <MS> to a base transceiver station 
<BTS> when the MS is in a dormant state, comprising the 
steps of: 

- determining if the MS has moved physically from one 
geographic region to another region served by a cell sector, 
and 

- sending a location update message to the network 
indicating that the two strongest pilot signals are received 
by the MS (or if clarified: including identification of the 
two strongest pilot signals being received by the MS). 

In an embodiment thereof, a delay between the determining 
step and the sending step prevents ping-ponging. 
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Concerning the third alleged invention, the claimed method 
and system enable paging in a limited area of the network by 
defining a size of tracking zones, broadcasting tracking 
zone identifiers and paging mobile stations in the tracking 
zones. 

Embodiments of this "invention" relate to implementation 
details of zone based tracking, e.g. message fields, 
conditions for state transitions, or tracking zone list 
management in a periodic location update scheme. 



INTERNATIONAL SEARCH REPORT 

iformation on patent family members 



Intentional Application No 

PCT/CA2004/000015 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



1 IQ 
Uj 


900907C£9o. 

£UU£U / Do£o 


A 1 
MI 


90. 


-HA 
UO 


-9009 




2002014970 


A 


ftT ftft ftftftft 

27-02-2002 


US 


6058308 


A 


02- 


-05- 


-2000 


AU 


6232598 A 


08-09-1998 














WO 




A ft 

A2 


20-08-1998 


IK 
Uj 


D IjoU lo 


A 


OA. 

C.H 


-i n. 

1U 


-9000 
^uuu 


1 1Q 
Uo 


Pnyioi ft "7 

5842127 


A 

A 


24-11-1998 


FP 
c r 




A 
M 


9*3- 


-04- 


-900°. 

£UUj 


1 K 

Uo 


2003076814 


Al 


OA f\A onno 

24-04-2003 














PM 
UIM 


1413034 


A 

A 


OO f\A OArtO 

23-04-2003 














EP 


1304835 


A ft 

A2 


23-04-2003 


1 K 

(JO 


90090C990yi 


A1 


09- 


uo 




I IQ 

Uo 


o3oo//y 


Bl 


no r\A onno 
02-04-2002 














At 1 
MU 


a i c o i c\c\ 

6153199 


A 

A 


10-04-2000 














UN 


-t o ft ^* £ c r\ 

1326660 


T 


in i ft onn i 
12-12-2001 














CP 

t r 


i 1 1 C A ft £ 

1116406 


A 1 

Al 


i o n*7 onn i 

18-07-2001 














IP 
UT 


2002525999 


T 


i ft no onnft 

13-08-2002 














uo 
WU 


n ft i o i t ft 

0018172 


A 1 

Al 


on r\ o ft r\ ft n 

30-03-2000 


1 K 
Uo 


KftftQ770 
Door / / U 


A 

A 


on. 
oU" 




-1 QQQ 


C T 

r 1 


941652 


A 


no in i r\ ft, r* 

09-10-1995 














AT 

A 1 


249129 


T 


-1 t - ftft o ft ft o 

15-09-2003 














Al 1 
MU 


ft il ft A ft 

694242 


it ft 

B2 


i c n*7 i nno 

16-07-1998 














AU 


2778795 


A 


30-10-1995 














CN 


1145156 


A ,B 


12-03-1997 














UL 


69531672 


Dl 


r\ ft i ft ft ft r\ 0 
09-10-2003 














Ut 


69531672 


T2 


i tr r\ ~7 onn a 

15-07-2004 














CP 

t r 


0754395 


Al 


oo n i t n n ~7 
22-01-199/ 














to 


2206499 


T3 


i £Z nc onn /i 

16-05-2004 














UO 
WU 


9528063 


A2 


in in i no c 
iy-IU-199b 














IP 
Or 


9511632 


T 


1 O 11 1 ftft7 

lo-H-1997 


WO 


0152589 


A 


19- 


■07- 


■2001 


AU 


2637401 


A 


24-07-2001 














dK 


0107492 A 


i i no ft ft ft o 

11-02-2003 














UIM 


1418444 T 


i a nc onno 
14-05-2003 














CP 
tr 


1247416 


Al 


ft ft 1 ft ft ft ft ft 

09-10-2002 














IP 

ur 


2003520524 


T 


no n"7 onno 

02-07-2003 














TW 


530513 


B 


01-05-2003 














WO 


0152589 


Al 


19-07-2001 


wo 


009R747 


A 
M 


1 Q- 
1 0 


UO" 


-9000 
"£UUU 


UN 


1134184 


B 


0/-01-2004 














EP 


1118232 


Al 


25-07-2001 














JP 


2002530022 


T 


10-09-2002 














|.|A 

WU 


0028747 


Al 


i ft nc ft ft ft ft 

18-05-2000 














1 K 
Uo 


2001049287 Al 


nc i o onn i 
Uo-12-2001 


IK 
uo 




Al 
HI 


1 9- 


■ 1 9- 


-9009 


ut 


10296925 


TO 


oo r\A onnvi 

22-04-2004 














bD 


2393883 


A 


n"7 nvi onn/i 

0/-04-2004 














WU 


02102108 


Al 


m *i o onno 
19-12-2002 


1 K 
uo 


900^0094^4 


A1 
HI 


09- 
Uc 


.01 - 

UJL 


•900°* 
£UUo 


1 IC 
Uo 


6377809 


Bl 


oo n a onno 

23-04-2002 














Al 1 
MU 


758322 


B2 


on no onno 

20-03-2003 














Al 1 


9488998 


A 


ub-u4-iyyy 














BR 


9812317 


A 


29-08-2000 














CA 


2302942 


Al 


25-03-1999 














CN 


1291412 


T 


11-04-2001 














EP 


1016303 


A2 


05-07-2000 














ID 


27065 


A 


22-02-2001 














JP 


2001517049 


T 


02-10-2001 














NO 


20001334 


A 


10-05-2000 



Form PCT/ISA/210 (patent family annex) (January 2004) 



INTERNATIONAL SEARCH REPORT 

iformation on patent family members 



InjJgtotional Application No 

PCT/CA2004/000015 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



US 2003002464 Al 



TW 437249 B 

WO 9914975 A2 

US 6167270 A 

US 2001036831 Al 

ZA 9808432 A 



28-05-2001 

25- 03-1999 

26- 12-2000 
01-11-2001 
16-03-1999 



Form PCT/ISA/210 (patent family annex) (January 2004) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 

(43) International Publication Date 
29 July 2004 (29.07.2004) 




(10) International Publication Number 

PCT WO 2004/064434 A3 



(51) International Patent Classification 7 : H04Q 7/38, 

H04L 12/56 

(21) International Application Number: 

PCT/CA2004/000015 

(22) International Filing Date: 7 January 2004 (07.01.2004) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

60/438,748 
60/469,105 



8 January 2003 (08.01.2003) US 
9 May 2003 (09.05.2003) US 



(71) Applicant (for alt designated States except US): NORTEL 
NETWORKS LIMITED [CA/CA]; 2351 Boulevard Al- 
fred-Nobel, St. Laurent, Quebec H4S 2A9 (CA). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): ZHANG, Hang 
[CA/CA]; 24 Gardengate Way, Nepean, Ontario K2G 5Z1 
(CA). FONG, Mo-Han [CA/CA]; 1578 Bay Road, L'orig- 
nal, Ontario K0B 1K0 (CA). JANG, Ki-Chi [CN/US]; 



7017 Stoddard Lane, Piano, Texas 75025 (US). LI, Jun 
[CN/US]; 3361 Moroney Dr., Richardson, Texas 75082 
(US). CHEN, Xixian [CA/CA]; 35 Paula Crescent, Ne- 
pean, Ontario K2H 8Y8 (CA). WANG, Chung-Ching 
[CN/US]; 756 Player Drive, Piano, Texas 75025 (US). 
WU, Geng [CA/US]; 3401 Spring Mt. Dr., Piano, Texas 
75025 (US). WEISERT, James [US/CA]; 35 Carmangay 
Cres., N.w., Calgary, Alberta T2L 0S8 (CA). 

(74) Agent: BORDEN LADNER GERVAIS LLP; Attn: Den 
nis R. Haszko, World Exchange Plaza, 1100 - 100 Queen 
Street, Ottawa, Ontario KIP 1J9 (CA). 

(81) Designated States ( unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FT, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, TM, 
TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, 
ZW. 

(84) Designated States ( unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 

[ Continued on next page J 



(54) Title: METHOD AND APPARATUS FOR UPDATING LOCATIONS OF DORMANT MOBILE STATIONS 



MS 



BTS1 



BTS2 



BSC 



Preamble+header (location 
(MSG Type - 00) ^ 


jpdate message) 


Active_set info(MS_JD) 


REACH 

Location update 
acknowledgement message 
(MSGJType = 010) 


ipdate message) 
► 


Active set info(MS_ID) 
» 


F_CACH 

Preamble+header (location 
(MSG Type = 00) 


R EACH 
Location update 
acknowledgement message 
4 (MSG Type = 00) 






F_CACH 





o 



(57) Abstract: The invention concerns methods, a mobile station and a network for updating locations of mobile stations to support 
fast call setup and reduce paging resource utilisation in wireless access networks. The method comprises the steps of : - starting 
a first timer when the mobile station <MS> enters a dormant state - while the first timer is counting and prior to its reaching a 
prefined value Tl, sending a layer 2 location update message whenever the MS performs an idle handoff, or sending an MS page 
to the sector indicated by the most recent layer 2 location update message received from the MS, - starting a second timer when the 
first timer reaches Tl - while the second timer is running and prior to its reaching a predefined value T2, sending a layer 2 location 
update message whenever a further criterion is met, or sending an MS page to the sectors surroiunding the sector indicated in the 
most recently received layer 2 location update message consistent with the further criterion used, and - after the second timer has 
reached T2, sending no further layer 2 location update messages, or sending an MS page message to all network sectors. In a second 
embodiment, a sinle timer, which is reset after reaching Tl, is employed in a similar location update -method. 
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AMENDED CLAIMS 

received by the International Bureau on 10 December 2004 (10.12.04): original claims 1-81 have been replaced 

by amended claims 1-81. 

-49- 

CLAIMS: 

1 . A method for determining when a location update message is sent from a mobile 
station (MS) to a base transceiver station (BTS) when the MS is in a dormant state, the 

5 method comprising the steps of: 

starting a timer to count when the MS enters a dormant state; 
re-starting the timer to count when the timer reaches a first predefined value (Tl); 
while the timer is counting and prior to its reaching said first predefined value, 
sending a layer 2 location update message whenever the MS performs an idle handoff 
10 indicating that the strongest pilot signal strength has changed from one sector to another 

sector; 

while the timer is counting and prior to its reaching a second predefined value (T2) 
after said first predefined value, sending a layer 2 location update message whenever a 
further criterion is met; and 
15 after the timer has reached said second predefined value, sending no further layer 2 

location update messages. 

2. The method of claim 1, wherein said further criterion includes a time period. 

20 3 . The method of claim 1 , wherein said further criterion includes the MS having 

traveled a predetermined distance since the previous location update message was sent. 

4. The method of claim 1, wherein said further criterion includes counting a 
predefined number of idle handoff s. 

25 

5. The method of claim 1, further comprising the step of predefining a starting value 
of the timer to count until said first predefined value. 

6. The method of claim 1, further comprising the step of predefining a starting value 
30 of the timer to count until said second predefined value. 
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7. The method of claim 5, further comprising the step of predefining a starting value 
of the timer to count until said second predefined value. 

8. A method for defining the region of a wireless network in which to page a dormant 
mobile station (MS) when the network determines that data is to be sent to that dormant 
MS, the method comprising the steps of: 

starting a timer when the MS enters a dormant state; 

re-starting the timer to count when the timer reaches a first predefined value (Tl); 

while the timer is counting and prior to its reaching said first predefined value, 
sending an MS page to the sector indicated by the most recent layer 2 location update 
message received from the MS; 

while the timer is counting and prior to its reaching a second predefined value (T2) 
after said first predefined value, sending an MS page to the sectors surrounding the sector 
indicated in the most recently received layer 2 location update message consistent with a 
further criterion being used to trigger a location update messages being sent from the MS; 
and 

after the timer has reached said second predefined value, sending an MS page to all 
network sectors. 

9. The method of claim 8, wherein said further criterion includes a time period. 

10. The method of claim 8, wherein said further criterion includes the MS having 
traveled a predetermined distance since the previous location update message was sent. 

1 1 . The method of claim 8, further comprising the step of predefining a starting value 
of the timer to count until said first predefined value. 

12. The method of claim 8, further comprising the step of predefining a starting value 
of the timer to count until said second predefined value. 

13. The method of claim 1 1, further comprising the step of predefining a starting value 
of the timer to count until said second predefined value. 
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14. The method of claim 8, wherein said further criterion includes counting a 
predefined number of idle handoffs 

15. The method of claim 1, wherein said layer 2 location update message includes 
identification of the two strongest pilot signals being received by the MS. 

16. A method for determining when a location update message needs to be sent from 
an MS to a base transceiver station (BTS) when the MS is in a dormant state, the method 
comprising the steps of: 

determining if the MS has moved physically from one geographic region to 
another region served by a cell sector; and 

sending a location update message to the network servicing the MS indicating that 
the pilot signals are received by the MS so as to indicate that the strongest pilot signal 
strength has changed from one sector to another sector, the location update message being 
transmitted as a layer 2 message. 

17. The method of claim 16, wherein the step of determining includes the step of: 
determining if the MS has moved physically outside the geographic region served 

by a plurality of cell sectors defined in a sub-packet zone received previously from the 
network servicing the MS. 

18. The method of claim 16, wherein the step of determining includes the step of: 
determining if the MS has moved physically into the geographic region served by a 

cell sector not identified in a list of cell sectors in a sub-packet zone received previously 
from the network servicing the MS. 

19. The method of claim 16, further comprising the step of providing a delay between 
the determining step and the sending step whereby ping-ponging between sub-packet 
zones in prevented. 
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20. The method of claim 16, further comprising the step of starting a timer to count 
when the MS enters the dormant state, the layer 2 message being transmitted while the 
timer counts. 

21 . The method of claim 1, wherein the step of sending a layer 2 location update 
message while the timer is counting until said first predefined value, includes the step of: 

sending by the MS to the BTS a layer 2 location update message containing a 
message type and an MS identifier, whereby the network updating the location of the MS. 

22. The method of claim 21, further comprising the step of: 

in response to the layer 2 location update message from the MS, sending by the 
BTS to the MS a location update acknowledgement message containing a message type 
and an MS identifier. 

23 . The method of claim 1 , further comprising the steps of: 

sending by the MS in the dormant state to the BTS a reconnect message containing 
a message type and an MS identifier; and 

sending by the BTS to the MS a channel assignment message, whereby the MS 
initiates an MS's dormant to active state transition. 

24. The method of claim 1, further comprising the steps of: 

sending by the MS to the BTS a layer 2 location update message containing a 
message type and an MS identifier; 

sending by the BTS to the MS a location update acknowledgement message 
containing a message type and an MS identifier; and 

sending by the BTS to the MS a message informing MS's active set, 

wherein the BTS initiates an MS's dormant to active state transition. 

25. The method of claim 1, further comprising the steps of: 

sending by the MS to the BTS a layer 2 location update message containing a 
message type and an MS identifier; 
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sending by the BTS to the MS a location update acknowledgement message 
containing a message type and an MS identifier; 

sending by the BTS to the MS a message informing MS's active set; 
sending by the BTS to the MS a data burst message; and 

sending by the MS to the BTS a data burst acknowledgement message containing a 
message type and an MS identifier. 

26. A method of tracking zone update to enable a communication network to page a 
mobile station (MS) in an area including zones relating to base station controllers (BSCs) 
that control communications among the BTSs and the MSs, the zones being further 
defined as smaller zones that are registered for zone tracking, the method comprising the 
steps of: 

defining the size of the zones for tracking; 
defining the zones of the BTSs; 
broadcasting tracking zone identifiers; and 
paging MSs in the tracking zones. 

27. The method of claim 26, wherein the step of defining the zones of the BTSs 
includes the step of assigning the same value to the BTSs in the same tracking zone; 

28. The method of claim 26, further comprising the step of reporting by the MS on 
change of location in the tracking zone. 

29. The method of claim 28, wherein the step of reporting includes the step of 
reporting the location change on R-CSCH. 

30. The method of claim 26, wherein the information on the performing of the tracking 
zone update is defined by values. 

31. The method of claim 30, wherein the values are defined for: 
each of the tracking zone identifier; 
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a tracking zone list which is a list of most recent tracking zone identifier received 
by the MS; 

the number of tracking zone identifier to be maintained in the tracking zone list; 
the maximum number of Radio Environment Report Messages that the MS is 
permitted to transmit before disabling tracking zone reporting; and 
the BTS's support of tracking zone reporting indicator. 

32. The method of claim 26, wherein the tracking zone update is performed in the 
MS's dormant state, the method further comprising the step of: 

performing paging channel supervision when the MS enters the dormant state from 
the MS initialization state. 

33. The method of claim 26, further comprising the steps of: 

upon entering the MS dormant state from the MS control on the Traffic Channel 
state, performing by the MS, if the tracking zone update is enabled and a tracking zone 
update timer is not enabled, 

initializing the tracking zone list with the length of the number of the tracking zone 
identifier and adding the tracking zone identifier to the tracking zone list; 

setting the tracking zone update timer at a certain value; and 

enabling the tracking zone update timer. 

34. The method of claim 26, further comprising the steps of performing by the MS, if 
the tracking zone update is enabled, 

if the tracking identifier is not equal to any entry in the tracking zone list, sending a 
Radio Environment Report Message by performing the Mobile Station Message 
Transmission Operation in an update overhead information substate; 

if the tracking zone update timer of any entry in the tracking zone list has expired, 
deleting that entry; and 

if the tracking zone update timer expires, disabling the tracking zone update timer 
to disable the tracking zone update. 

35. The method of claim 26, further comprising the step of: 



AMENDED SHEET (ARTICLE 19) 



WO 2004/064434 PCT/CA2004/000015 

-55- 

enabling the tracking zone update at a different time than the radio environment 

report. 

36. The method of claim 35, wherein the step of enabling includes the steps of 
performing by the MS, upon expiration of a radio environment report timer, if the tracking 
zone reporting information included indicator is equal to 'T\* 

enabling the tracking zone update; 

initializing the tracking zone list with the length of the number of tracking zone 
identifier and adding the tracking zone identifier to the tracking zone list; 
setting the tracking zone update timer at a certain value; and 
enabling the tracking zone update timer. 

37. The method of claim 32, further comprising the steps of performing by the MS, in 
response to an Extended System Parameters Message received on the Paging Channel, 

storing the MS initiated position location determination supported indicator; 
if the MS supports tracking zone, storing the tracking zone supported indicator; 
if the tracking zone update is enabled and the tracking zone update timer is not 
enabled, 

initializing the tracking zone list with the length of the number of 
tracking zone identifier and adding the tracking zone identifier to the 
tracking zone list; 

setting the tracking zone update timer to a certain value; and 

enabling the tracking zone update timer. 

38. The method of claim 26, further comprising the steps of performing by the MS: 
if the MS supports tracking zone, 

storing the tracking zone supported indicator, 
if the indicator is equal to c l \ storing the tracking zone identifier; 
if the tracking zone update is enabled and the tracking zone update timer is not 
enabled, performing: 
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initializing the tracking zone list with the length of the number of 
the tracking zone identifier and adding the tracking zone identifier to the 
tracking zone list; 

setting the tracking zone update timer to a certain value; and 

enabling the tracking zone update timer. 

39. The method of claim 26, wherein: 

the MS supports the Mobile Station Message Transmission Operation, the 
operation being performed when the user directs the MS to transmit a Data Burst Message, 
or when the MS detects a change in the hook status since the last time when the MS sent 
hook status information; and 

the MS supports the Device Information Message on the R-CSCH, or when the MS 
detects that a Radio Environment Report Message is required to be transmitted on the R- 
CSCH, 

wherein when the MS detects that a Radio Environment Report Message is 
required to be transmitted on the R-CSCH, the method includes the steps of performing by 
the MS: 

if RER_ENABLED is set to YES, entering the Update Overhead Information 
Substate of the System Access State with a radio environment report indication within a 
certain period of time; 

otherwise, if the tracking zone update is enabled, entering the Update Overhead 
Information Substate of the System Access State with a tracking zone report indication 
within a certain period of time. 

40. The method of claim 26, further comprising the step of updating the information 
wherein if the Updated Overhead Information Substate is entered with a tracking zone 
report indication, the MS enters the Mobile Station Message Transmission Substate with a 
tracking zone report indication. 

41 . The method of claim 26, wherein in the Mobile Station Message Transmission 
Substate, the MS sends a Data Burst Message, a Device Information Message, or a Radio 
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Environment Report Message, wherein the method includes the steps of performing by the 
MS; 

upon entering the Mobile Station Message Transmission Substate with a radio 
environment report indication, transmitting the Radio Environment Report Message to the 
BTS; 

if RERJENABLED is set to NO and the tracking zone reporting 
information included indicator is equal to c 1 
enabling the tracking zone update; 

initializing the tracking zone list with the length of the number of 
tracking zone identifier and adding the tracking zone identifier to the 
tracking zone list; 

setting the tracking zone update timer to a certain value; and 
enabling the tracking zone update timer, 
if the MS enters the Mobile Station Message Transmission Substate with a tracking 
zone report indication, 

transmitting the Radio Environment Report Message to the BTS; 
if the MS receives confirmation of delivery of Radio Environment Report 
Message, adding the tracking zone update identifier to the tracking zone list and 
starting the tracking zone update timer for the tracking zone update identifier, 
wherein the tracking zone list is full, the entry with active tracking zone update 
timer with smallest remaining tracking zone update timer value is removed from 
the list before adding the new entry; 

incrementing the tracking zone update count upon receiving confirmation 
of delivery, wherein if, after incrementing, the count is equal to the maximum 
number of Radio Environment Report Messages, the MS disables the tracking zone 
update timer. 

42. The method of claim 26, wherein in the Traffic Channel Substate, the MS 
exchanges Traffic Channel frames with the BTS, the method includes the steps of 
performing by the MS: 

while in the Traffic Channel Substate, disabling the tracking zone update, setting 
the tracking zone list to null, and disabling the tracking zone update timer. 
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43 . The method of claim 26, wherein in the procedure for the exiting the Release 
Substate, if the MS receives an Extended Release Message with the field of the tracking 
zone reporting information included indicator set to *T and the BTS support of tracking 
zone reporting indicator is equal to T, the method includes the steps of performing by the 
MS: 

setting the tracking zone count to 0; and 
storing the values of: 

the number of the tracking zone identifier to be maintained in the tracking 

zone list; 

the tracking zone update timer; 

the maximum allowed number of tracking zone reports; and 

the tracking zone update period; 
if RER INFO INCL is equal to c 0\ enabling the tracking zone update; 
if RER1NFO INCL is equal to '1% setting the tracking zone reporting 
information included indicator. 

44. The method of claim 39, wherein the Mobile Station Message Transmission 
Operation supported by the MS, the method further comprising the step of: 

providing on the R-CSCH messages containing the Radio Environment Report 
Message. 

45. The method of claim 44, wherein the step of providing includes the step of: 
providing the Radio Environment Report Message containing the field of the 

tracking zone report indicator and its length. 

46. The method of claim 45, wherein the step of providing includes the step of: 
providing the Radio Environment Report Message containing the field of the 

tracking zone report indicator of one bit. 

47. The method of claim 46, further comprising the steps of: 



AMENDED SHEET (ARTICLE 19) 



WO 2004/064434 PCT/CA2004/000015 

-59- 

setting the field to ' 1' if the Radio Environment Report Message is sent for 
tracking zone report; and 

otherwise, setting the field to c 0\ 

48. The method of claim 44, further comprising the step of: 
providing a message field containing: 

a radio environment reporting supported indicator; and 
a tracking zone supported indicator. 

49. The method of claim 48, wherein the step of providing includes the step of: 
setting the field of the tracking zone supported indicator to ' V if it supports 

tracking zone reporting on the R-CSCH; and 
otherwise, setting the field to £ 0\ 

50. The method of claim 44, further comprising the step of: 

providing an Extended System Parameters Message containing fields of a tracking 
zone supported indicator and a tracking zone identifier. 

5 1 . The method of claim 50, wherein the step of providing includes the step of: 
providing an Extended System Parameters Message containing fields of a tracking 

zone supported indicator of one bit and a tracking zone identifier of zero or eight bits 

52. The method of claim 51, wherein the BTS sets the field of the tacking zone 
supported indicator to T if the tracking zone is supported and otherwise to '0\ 

53. The method of claim 50, wherein the BTS sets the field of the tacking zone 
identifier to ' V if the field of the tacking zone supported indicator is set to ' 1' and 
otherwise, the BTS omits the field of the tracking zone identifier. 

54. The method of claim 44, further comprising the step of: 

providing an ANSI- 41 System Parameters Message containing fields of a tracking 
zone supported indicator and a tracking zone identifier. 
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55. The method of claim 54, wherein the step of providing includes the step of: 
providing an ANSI-41 System Parameter Message containing fields of a tracking 

zone supported indicator of one bit and a tracking zone identifier of zero or eight bits. 

56. The method of claim 54, wherein the BTS sets the field of the tracking zone 
supported indicator to T if the tracking zone is supported and otherwise, the BTS sets the 
field of the tracking zone supported indicator to c 0\ 

57. The method of claim 54, wherein if the field of the tracking zone supported 
indicator is set to 6 V the BTS sets the field of the tracking zone identifier to its tracking 
zone identifier and otherwise, the BTS omits the field of the tracking zone identifier. 

58. The method of claim 44, further comprising the step of: 

providing an Extended Release Message containing fields of a tracking zone 
reporting information included indicator, a maximum number of tracking zone reporting 
index, a tracking zone update period, a tracking zone list length and a tracking zone timer. 

59. The method of claim 58, wherein the step of providing includes the step of: 
providing an Extended Release Message containing fields of a tracking zone 

reporting information included indicator of one bit, a maximum number of tracking zone 
reporting index of zero or three bits, a tracking zone update period of zero or four bits, a 
tracking zone list length of zero or four bits and a tracking zone update timer of zero or 
eight bits. 

60. The method of claim 58, further comprising the steps of performing by the BTS 
based on the channel indication bits of channels processed by the MS: 

setting the field of the racking zone reporting information included indicator to c V 
if the tracking zone reporting related fields are included in the extended release message 
and otherwise to c 0\ 
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61 . The method of claim 58, wherein if the tracking zone reporting information 
included indicator is set to *0\ the BTS omits the field of the maximum number of 
tracking zone reporting index and otherwise, the BTS includes the field of the maximum 
number of tracking zone reporting index and set it as follows: 

the BTS sets the field of the maximum number of tracking zone reporting index to 
the maximum number of tracking zone reports that the MS is allowed to transmit, 
expressed as 2 MAX _ NUM ~ TKZ - IDX where 0 < MAX_NUM_TKZ_IDX < 6, wherein if 
the MS is allowed to transmit an unlimited number of tracking zone reports, then the BTS 
sets the field of the maximum number of tracking zone reporting index to c 1 1 1' . 

62. The method of claim 58, wherein if the tracking zone reporting information 
included indicator is set to c 0\ the BTS omits the field of the racking zone update period; 
and otherwise, the BTS includes the field of the racking zone update period and set it as 
follows: 

the BTS sets the field of the racking zone update period such that the desired 
tracking zone update timer value is 2 TK ^-_ UPDATE _ PRD+6 seconds, wherein the value 
of the tracking zone update timer is infinite, then the BTS sets the field of the racking zone 
update period to ' 1 1 1 1 \ 

63. The method of claim 58, wherein if the tracking zone reporting information 
included indicator is set to '0\ the BTS omits the field of the tracking zone list length; and 
otherwise, the BTS includes the field of the tracking zone list length and set it as follows: 

the BTS sets the field of the tracking zone list length to the length of the tracking 
zone list minus one. 

64. The method of claim 58, wherein if the tracking zone reporting information 
included indicator is set to c 0', the BTS omits the field of the tracking zone update timer; 
and otherwise, the BTS includes the field of the tracking zone update timer and sets it as 
follows: 

the BTS sets the field of the tracking zone update timer to the value of the tracking 
zone update timer (in units of seconds) minus one. 
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65. The method of claim 44, wherein if the PDU on the R-CSCH corresponds to a 
Radio Environment Report Message and RER_ENABLED is set to YES 5 the MS 
generates a new set of pilots that includes the Active Set pilot and additional pilots with 
records included in the PDU that have the strongest pilot strength. 

66. A system of tracking zone updates to a communication network to page a mobile 
station (MS) in an area including zones relating to base station controllers (BSCs) that 
control communications among the BTSs and the MSs, the zones being further defined as 
smaller zones that are registered for zone tracking, the system comprising: 

means for defining the size of the zones for tracking; 
means for defining the zones of the BTSs; 
means for broadcasting tracking zone identifiers; and 
means for paging MSs in the tracking zones. 

67. The system of claim 66, wherein the means for defining the zones of the BTSs 
includes means for assigning the same value to the BTSs in the same tracking zone. 

68. The system of claim 66, further including means for reporting by the MS on 
change of location in the tracking zone. 

69. The system of claim 66, wherein the information on the performing of the tracking 
zone update are defined by values, said values being defined for: 

the tracking zone identifier; 

the tracking zone list which is a list of most recent tracking zone identifier received 
by the MS; 

the number of tracking zone identifier to be maintained in the tracking zone list; 
the maximum number of Radio Environment Report Messages that the MS is 
permitted to transmit before disabling tracking zone reporting; and 
the BTS's support of tracking zone reporting indicator. 
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70. A mobile station (MS) for communicating with a base transceiver station (BTS) 
and a base station controller (BSC) in wireless communication system, the MS in a 
dormant state sending a location update message, the MS comprising: 

means for starting a timer to count when the MS enters a dormant state; 
means for re-starting the timer to count when the timer reaches a first predefined 
value (Tl); 

means for sending, while the timer is counting and prior to its reaching said first 
predefined value, a layer 2 location update message whenever the MS performs an idle 
handoff indicating that the strongest pilot signal strength has changed from one sector to 
another sector; 

means for sending, while the timer is counting and prior to its reaching a second 
predefined value (T2) after said first predefined value, a layer 2 location update message 
whenever a further criterion is met; and 

means for sending, after the timer has reached said second predefined value, no 
further layer 2 location update messages. 

71. The MS of claim 70, further including means for predefining a starting value of the 
timer to count until said first predefined value. 

72. The MS of claim 70, further including means for predefining a starting value of the 
timer to count until said second predefined value. 

73. The MS of claim 70, further including means for sending the BTS a layer 2 
location update message containing a message type and an MS identifier, whereby the 
network updating the location of the MS. 

74. A communication network comprising base station controllers (BSCs) and base 
transceiver stations (BTSs) that communicate with mobile stations (MSs) in wireless 
communication system, the network paging a dormant MS when the network determines 
that data is to be sent to that dormant MS, the MS comprising: 

means for starting a timer to count when the MS enters a dormant state; 
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means for re-starting the timer to count when the timer reaches a first predefined 
value (Tl); 

means for sending, while the timer is counting and prior to its reaching said first 
predefined value, a layer 2 location update message whenever the MS performs an idle 
handoff indicating that the strongest pilot signal strength has changed from one sector to 
another sector; 

means for sending, while the timer is counting and prior to its reaching a second 
predefined value (T2) after said first predefined value, a layer 2 location update message 
whenever a further criterion is met; and 

means for sending, after the timer has reached said second predefined value, no 
further layer 2 location update messages, 

wherein the BTS includes: 

means for receiving the layer 2 location update message; 

means for sending a location update acknowledgement message to the MS. 



75. The communication network of claim 74, wherein: 

the MS further includes means for sending the BTS a layer 2 location update 
message containing a message type and an MS identifier, whereby the network updating 
the location of the MS; and 

the BTS further include means for sending the MS a location update 
acknowledgment message containing a message type and an MS identifier. 

76. The communication network of claim 74, wherein: 

the MS in the dormant state includes means for sending the BTS a reconnect 
message containing a message type and an MS identifier; and 

the BTS includes the MS a channel assignment message, whereby the MS initiates 
an MS's dormant to active state transition. 



77. The communication network of claim 74, wherein: 

the MS includes means for sending the BTS a layer 2 location update message 
containing a message type and an MS identifier; and 

the BTS includes: 

...«. rtC n cucfcT ( ARTICLE 191 
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means for sending the MS a location update acknowledgement message 
containing a message type and an MS identifier; and 

means for sending the MS a message informing MS's active set, 
wherein the BTS initiates an MS's dormant to active state transition. 

78. The communication network of claim 74, wherein: 

the MS includes means for sending the BTS a layer 2 location update message 
containing a message type and an MS identifier; and 
the BTS includes: 

means for sending the MS a location update acknowledgement message 
containing a message type and an MS identifier; and 

means for sending the MS a message informing MS's active set; and 

means for sending the MS a data burst message, 
wherein the MS further includes means for sending the BTS a data burst 
acknowledgement message containing a message type and an MS identifier. 

79. A method for updating locations of mobile stations (MSs) in a dormant state in a 
wireless communication network wherein a Base Station Controller controls various 
operating aspects of the network and a Base Transceiver Station provides communication 
links between MSs and between the MSs and a wireline telephone network, the method 
comprising the steps of: 

starting a timer when the MS enters a dormant state; 

while the timer is counting and prior to its reaching a first predefined value (Tl), 
sending by the MS to the BTS, whenever the MS performs an idle handoff, a message 
containing information on the location of the MS, the information being associated with 
the sector of the MS, thereby the network updating the location of the dormant MS at the 
sector level; 

when the timer's count reaches the first predefined value, restarting the timer to 
count until it reaches a second predefined value (T2); 

while the timer is counting and prior to its reaching the second predefined value, 
sending by the MS to the BTS a message containing information on the location of the 
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MS, the information being associated with the area of the MS, the area being greater than 
the sector, thereby the network updating the location of the dormant MS at the area level; 

when the timer's count reaches the second predefined value, sending no further 
message of location to the BTS. 

80. The method of claim 79, further including the step of: 

after the timer's count reaches the second predefined value, sending an MS page to 
all network sectors. 

8 1 . The method of claim 79, wherein: 

the step of sending a message prior to the first predefined value includes the step of 
sending a layer 2 message containing a message type and an MS identifier; and 

the step of sending a message prior to the second predefined value includes the 
step of sending a layer 2 message containing a message type and an MS identifier. 
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Dear Sir: 

STATEMENT UNDER ARTICLE 19(1) (RULE 36,4) 

Various claims have been amended with improved terminology for clarification. 

Claims 1 , 8 and 79 have been amended to change the timer starting steps. Claims 70 
and 74 have been amended to change the timer starting means. The amendments are 
supported by the disclosure, e.g., paragraph [0045]. 

Claim 16 has been amended to include a feature of a layer 2 message, the feature 
being similar to that of original claim 20. Cited reference D7 (US 2002/052204 A1) does not 
address the layer 2 message of a location update message. 

Regarding claims 26 and 66, the method and system update tracking zone to 
page a mobile station in an area including zones. The zones are, however, further defined as 
smaller zones to be registered for zone tracking. Cited reference D1 1 (US 2002/187793 A1) 
does not, however, address the zone tracking of further defined smaller zones. 



